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ABSTRACT 

F.lectrical circuit designers seldom create really new topologies or use old ones in a novel way. Most designs 
are known combinations of common configurations tailored for the particular problem at* hand. In this 
thesis 1 show' diat much of the behavior of a designer engaged in such ordinary design can be modeled by a 
clearly defined computational mechanism executing a set of styli/.cd rules. Fach of my rules embodies a 
particular piece of the designer's knowledge. 

A circuit is represented as a hierarchy of abstract objects, each of which is composed of other objects. The 
leaics of this tree represent the physical de\ ices from which physical circuits are fabricated. By analogy 
w ith context-free languages, a class of circuits is generated by a phrase-structure grammar, of which each 
rule describes how' one type of abstract object can be expanded into a combination of more concrete parts. 

Circuits are designed by first postulating an abstract object which meets die particular design requirements. 
This object is then expanded into a concrete circuit by successive refinement using rules of my grammar. 
There arc in general many rules w'hich can be used to expand a given abstract component. Analysis must 
be done at each level of the expansion to constrain the search to a reasonable set Thus the rules of my 
circuit grammar provide constraints which allow the approximate qualitative analysis of partially 
instantiated circuits. letter, more careful analysis in terms of more concrete components may lead to the 
rejection of a line of expansion which at first looked promising. I provide special failure rules to direct the 
repair in this case. 

As part of this research 1 have developed a computer program. C1ROP. which implements my theory in the 
domain of operational amplifier design. 


This thesis describes research done at the Artificial Intelligence Laboratory of the Massachusetts Institute of 
Technology'. Support for the laboratory's artificial intelligence research is provided in part by the Advanced 
Research Projects Agency of the Department of Defense under Office of Naval Research contract 
N00014-80-C-0622. 
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1. Introduction 

I Icctrical circuit designers seldom create really new topologies or use old ones in a novel way. Most 
designs are known combinations of common configurations tailored for the particular problem at hand. 
Much of die behavior of a designer engaged in such ordinary design can be modeled by a dearly defined 
computational mechanism executing a set of stylized rules. The implementation of this model. GROK can 
design operational amplifiers such as the one in Figure 1. In this circuit, several commonly recognized 
collections of objects arc circled, a differential pair, a current mirror, and the three main stages of the 
operational amplifier. Such a collection of objects can be considered a complex abstract object, made of 
internal components, and can be used as a component in a larger circuit. For example. Figure 2 shows typical 
representation of an operational amplifier as a circuit composed of three parts: the first, second and third 
stages. l%ach of these stages is a complex object composed of more primitive objects. A small set of such 
complex abstract objects can represent hierarchically a large number of valid circuits. 

C1ROP docs suprisingly w ell at the task of circuit design. It designs circuits at the level of complexity 
described in Solomon's classic paper [1974], Thus. C1ROP demonstrates an upper bound on die amount of 
know ledge needed to achieve this level of competancc. 

1.1 Key Ingredients 

Here arc the key ingredients in the model of design that 1 present: 

• Context-Free Hierarchical Expansion 
. Failure Dependent Redesign 
. Circuit Know ledge Formalization 

Dividing a complex task into several smaller easier tasks is a well-knowm methodology for solving a 
problem [Simon]. Design begins with an abstract concept describing the ultimate object to be synthesized. 
The engineer proposes a method for building the object in terms of other known objects. This divides the 
problem into several smaller subproblcms which are modeled naturally in a hierarchical fashion. The 
context-free assumption implies that the solution to each subproblcm is independent of the other 
subproblcms. Fortunately, the electrical engineering world is particularly amenable to this hierarchical 
paradigm of design, as exemplified by the operational amplifier.. Its internal design can be characterized as a 
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Fig. 1. Complex Operational Amplifier 

Complex Amplifier dial can be decomposed hierarchically. 


hierarchy of objects, and the operational amplifier, itself, is usually a small piece in a larger design. The 
hierarchy is implemented as a phrase grammar, which is a set of rules that describe a space of possible circuit 
topologies. Any circuit generated by this grammar is valid. The grammar rules expand each abstract 
topological fragment (a non-terminal of the grammar) into a more concrete topological fragment. By 
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First Second Third 

Stage Stage Stage 



Fig. 2. Three Stage Operational Amplifier 

Simple Representation of Three Stage Operational Amplifier 


applying a sequence of these rules, one begins with an abstract topology and expands it until all the elements 
in the topology correspond to physical objects and need not be expanded further. 

A typical simple abstract object is the darlington pair in Figure 3 composed of two internal transistors 
connected as shown. The equation in the figure is a constraint describing an aspect of the object's behavior 
and is used in the object’s analysis. 

There may be several ways to expand each abstract object in a hierarchy. Figure 4 describes two 
different rules in a circuit grammar that together recursively define a filter. The simplest filter is created by 
expanding the abstract filter goal using Rule 1. The next more complex filter is created using Rule 2 first. 
This expansion creates another goal of designing a filter which could be satisfied by using Rule 1. This 
example also shows that hierarchical descriptions of circuits applies to objects besides operational amplifiers. 
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P ofdarlington = P ofQl * ft ofQ2 
Fig. 3. Darlington Pair 

A darlington pair is a virtual transistor that has higher p than a single physical transistor. 


1.2 Formalizing the Domain 

The concepts that must be formalized for design are as follows: 

. Primitive Objects 
. Composition Knowledge 
. Analysis Knowledge 
. Strategic Knowledge 

Eliminating Candidate Circuits 
Guiding Redesign of Circuits 

As the physical basis of circuits, primitive objects arc the vocabulary of the domain. 


Transistors, 















Fig. 4. Simple Recursive Circuit Grammar 

1'hc top part of the figure represents one way to build a simple filter. The bottom of the figure shows another 
way which is recursive. 


resistors, and capacitors are typical primitive objects. Composition knowledge describes how to create complex 
abstract objects from the combination of other abstract and primitive objects. The composition knowledge is 
explicit in the phrase grammar rules. Fateh rule describes one way to combine objects to create an abstract 
object. Analysis knowledge verifies and tests the behavior of designed objects against die goals. Strategic 
knowledge controls the design process and includes the knowledge nccesary to make the control decisions. 
Control is critical for both guiding the design towards a good proposal and guiding the redesign of an 
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unsatisfactory circuit. 

1.3 ( I KOI’ 

Cl ROP embodies vocabulary and composition know ledge in a hierarchical phrase grammar lliat models 
die hierarchical structure of circuits naturally. Kach of its ndcs describes how to build a circuit object in terms 
of more basic objects. Analysis knowledge is represented as a set of constraints asserted with each rule dial 
describes the behavior of the object and passes constraints to its component parts. Using diese constraints, the 
circuit is analyzed and compared to the specifications given by the user. The constraints also represent 
strategic know ledge that restricts die search space of possible circuits. Failure rules formalize the strategic 
knowledge used by an engineer to correct the design of a circuit which fails to meet the specifications. 

During expansion, strategic knowledge guides 1Tie design. Each rule proposed for expanding an object 
is checked for strategic knowledge about its applicability. If the strategic knowledge determines that the rule 
is not applicable, another rule is chosen to expand the current object. C1ROP searches the space of possible 
circuits efficiently. When strategic knowledge shows that a rule is not applicable, C1ROP avoids that entire 
region of the space. 

'Die phrase grammar rules assert equations which describe constraints between the parts. These 
equations are used to analyze a rule's applicability and to verify a completed circuit against the specifications. 
If a specification is not met, C1ROP determines which sections of the circuit do not meet specification. Then 
one of these sections is redesigned to improve the specification. Failure rules embody knowledge used to 
redesign circuits based on their failure. From the applicable failure rules, a rule is chosen. This failure rule 
suggests an alternative method of designing a particular piece of the circuit based on the specification that 
failed. 

1.4 Control Flow in CIROP 

The general procedure of CIROP is shown in Figure 5. The top level goal is a description of the 
abstract object to build and a set of specifications to meet CIROP finds an appropriate rule to expand the 
abstract object and then analyzes the resulting circuit. If the circuit is not complete, CIROP goes back to the 
first step to expand some abstract object. The circuit is complete when all the abstract objects have been 
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expanded to physical objects. The complete circuit is compared with the original specifications. If the 
specifications are met. the circuit is finished. If not. a suggestion is made to improve the circuit. Suggestions 
describe a piece of the circuit to replace and an abstract object to replace the bad piece. If no suggestions are 
found. C1K01’ cannot design the specified circuit. 


CIROP 


Top Level Goal 



DONE Failed 


Fig. 5. Flow Chart of CIROP 
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1.5 Thesis Ryuidmap 

Chapter 2 is a scenario of the design of a typical operational amplifier. It demonstrates that an 
operational amplifier can be described hierarchically and that specifications influence the creation of the 
circuit. Chapter 3 describes CIROP's phrase grammar rules in detail. Chapter 4 describes the algebra 
mechanism CIROP uses to analyze die circuits produced by its phrase grammar rules. Chapter 5 describes 
CIROP's control mechanism for guiding die design and redesign of die circuit. Chapter h details die scenario 
shown in Chapter 2. Chapter 7 discusses how CIROP relates to other research in the area of design. Chapter 
8 summarizes the work and discusses limitations of this approach. Appendix 1 enumerates CIROP's phrase 
grammar rules. For general information on operational amplifiers, see the book by Roberge [1975]. 
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2. Operational Amplifier Kxample 

Cl POP seems to do design in a human-like way because human designers can understand the 
knowledge it uses and the decisions it makes. The following scenario demonstrates a typical design by 
CIROP. 

2.t Scenario 

The initial goal is to build an operational amplifier with the following specifications. 

gain 500000. 

input-offsct-current 10 nanoamps 

slew-rate 0.2 volts per micro-second 

output-drivc-currcnt 15 milliamps 

unity-gain-frcquency 3 Megahertz 

output-load-rcsistance 2 kohrns 

input-bias-currcnt 0.2 m+croamps 

Operational amplifiers have two voltage inputs and one voltage output. The main goal of an amplifier is 
to provide gain. The most common operational amplifier, shown in Figure 2. has three main stages. The first 
stage converts the differential input to single-ended and provides gain. The middle stage provides any 
necessary gain that the first stage cannot supply. The third stage buffers the output. 

In general, CIROP has several choices for implementing each stage of the operational amplifier. Figure 
6 is a partial tree of the hierarchy showing some options. For instance, the first stage can be implemented as a 
simple differential pair, a current cancellation differential pair, or a super beta differential pair. If the simple 
differential pair is chosen, it has two internal parts: the load and the emitter coupled pair. The load can be 
implemented as cither a resistive load or a current mirror. In this design example. CIROP proposes the 
simple differential pair, shown in Figure 7, for the first stage, which is the simplest choice. Before proceeding 
with the design, the constraint between the gain and the input bias current is checked to see if the proposed 
first stage will be sufficient. Assuming that the second stage can provide lots of gain (maybe it will be a 
darlington pair) the first stage will need a transconductance (gm) of at least .0004 mhos. The 
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OP AMP 


Simple Three Stage Operational Amplifier 



Cancellation 



Darlington 


Fig. 6. Partial Tree of Operational Amplifier Hierarchy 

Partial tree of the hierarchy implemented for designing operational amplifiers. 


Load Stage 



Differential Pair 


Fig. 7. Abstract First Stage 

17ie first stage of an operational amplifier is usually composed of a differential pair with a load. 




Therefore, the bias'current will be at least 0.2 microamps, which meets the bias specification. The 
proposed first stage is adequate for now. 

Figure 8 represents an abstract differential pair. It uses a matched pair of transistors for the 
emitter-coupled pair. A matched pair is a pair of transistors w ith nearly equal physical characteristics. Figure 



Fig. 8. Abstract Differential Pair 

The simplest differential pair uses a matched pair and a load. 


1. The values of the constants are as follows: 

^ = 0.025 Volts 

/? - 50 for pnp transistors 

Ihe/? of a transistor is a property that depends largely on the device's physical characteristics. 
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9 is .i matched pair. 


Collector-1 Collector-2 



Coll 

lector 


Coll 

lector 

Base-1 

Base 1 

PNP BJT 


PNP BJT Base 


Emitter 


Emitter 


Emitter-1 Emitter-2 


Base-2 


Fig. 9. Matched Pair 

The matched pair is composed of two identical physical transistors. 


Meanwhile, the second stage can be a simple common emitter stage, although a darlington pair may be 
necessary later. Continuing in this manner, the rest of the circuit is designed. The final circuit is similar to 
Figure 10. 

However, a more careful analysis of the complete circuit reveals that the gain and the bias current 
specification cannot be met simultaneously. The first stage, the first stage matched pair, and the second stage 
transistor arc the direct causes of the gain as shown in Figure 11. 

To improve the gain CIROP must rebuild one of these options, CIROP’s first choice is to replace the 
second stage’s single transistor with a darlington pair. The improved circuit as shown in Figure 12 is analyzed 
and meets the specifications. 



This example demonstrates CIROP using many of the types of design knowledge used by a human 
engineer. The vocabulary and composition knowledge are used to construct a valid circuit. Strategic 
knowledge is used to determine which parts arc used to build the operational amplifier and how to rebuild an 
unsatisfactory prototype operational amplifier. Analysis knowledge is used to determine the performance of 
the circuit. 
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3. Phrase (irantntar 

3.1 General Concept 

A circuit phrase grammar is a set of rules specifying a circuit language by recursive expansion. 'Hie 
rules show how a (non-terminal) symbol may be expanded into a combination of sy mbols. This expansion 
processes repeated until no non-terminals are left (objects w hich could be expanded). 1 The terminal elements 
in the grammar are physical objects, and the resulting topology is a legal sentence of the grammar. The 
grammar describes a set of topologies that perform useful functions. The grammar is extensible since new 
rules can be added at any time. 

In contrast to a language grammar, a circuit grammar specifies how to combine components to make 
compound structures. In language grammars, die only method of combining parts in surface language is 
juxtaposition, whereas in circuits one must specify the resulting topology. Figure 13 is an example of a simple 
language grammar. 


Grammar Rule 
S :: aS | a 

Example derivations of sentences of above grammar where S is the top level object: 
S =>a 

S =>aS =>aa 

Fig. 13. Context Free Language Grammar Example 


ClROP’s phrase grammar rules have two main parts: the pattern and the body. The pattern describes 
the main characteristics of the abstract object that it builds and determines if the rule is applicable when 
building an object. The body is a list of assertions describing how the object is built and analyzed. There are 
three types of assertions used. The new-part assertions describe internal components. The connection 


1. l or more information on language grammars see Aho[1979]. 
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assertions create the topology by connecting the internal components to each other and to the abstract object. 
The constraint-equation assertions create constraints between the components and the abstract object. 
ClROP's rules include the relations between the internal objects, that can be used to simplify analysis of the 
resulting circuit. 

typical structure of a phrase grammar rule. 

(to-make-a name 

pattern 

new-parts 

connections 

constraint-equations) 


3.2 Phrase Grammar Pattern 


Every phrase grammar rule includes a pattern that is used to determine if the rule can create the 
currently proposed object. The pattern includes the follow ing three components: the type property, the has 
properties, and the specification tradeoffs. The pattern for the simple differential pair is as follows: 

(where, (type amplifier) 

(has (input differential)) 

(has ( input voltage)) 

(has (output single-ended)) 

(has (output current)) 

(has (sign ?sign)) 

(has (simplest 1)) 

(with-specs 

(= transconductance (• bias-current beta q/kT)) 

(= offset-voltage simple-offset-voltage))) 

The type property says that the differential pair is an amplifier. The has properties list a variety of properties 
that a differential pair will have. The simplest property of 1 means that this is the simplest method of building 
this type of object. The with-specs denotes a list of specification tradeoffs. In this example, the 
transconductance is equal to the product of the bias-current and the constants beta and q/kT. This is the 
tradeoff used in the example in Chapter 2 to check if the rule w'as applicable. 


A pattern may include variables which arc denoted with a "?” as is the ?sign variable in the example. 
When the pattern is matched, the variable will match anything in the corresponding position in the matching 
pattern. This binds the value of the variable so that any place in the rule that uses the variable will have that 
value. In the example pattern the ?sign variable is used to pass die type of transistor to use inside the 
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differential pair. 
3.3 New Parts 


NEW-PART is the assertion that specifics a component of the rule currcntlx being expanded. Ihc 
assertion's three arguments arc the name, pattern, and use. ITic part name allows equation assertions in the 
rule body to reference properties of the object. ’ITic pattern is used to match rules applicable to creating it. 
When matching a rule's pattern, the type property must match exactly, and every has property in the 
NEW-PART pattern must be in die rule's pattern. Has properties in the rule's pattern are not required to be 
in the NEW-PART’s pattern. Each NEW-PART may also have a use property, which is examined in the 
analysis phase of C1ROP. Following is an example of a NEW-PART assertion used in the rule for a 
three-stage amplifier to specify a differential stage for its first stage. This NEW-PART assertion matches the 
example used to describe rule patterns in section 3.2. In this example the sign property is pnp, so that the 
value of the ?sign variable in the Rile pattern from section 3.2 will be pup. 

(new-part first-stage 

{(type amplifier) 

(has (input differential)) 

(has (input voltage)) 

(has (output single-ended)) 

(has (output current)) 

(has (sign pnp))) 

(use ((gain gm) (slew-rate gm)))) 


'Hie process of finding a rule to expand a NEW-PART is more than simple pattern matching. It is a 
negotiation between the NEW-PART’s pattern, which is an advertisement for a part, and a set of rules which 
are the applicants for filling the job of that part. CIROP mediates between the applicants. First, CIROP 
considers only the applicants of the right type. CIROP eliminates any that do not have the specialties (the has 
properties) required for the particular part so that the remaining candidates hav e the right properties. So far 
all CIROP has done is simple pattern matching. Now it must determine the best candidate. Assuming that 
the simplest is best, CIROP sorts the candidates, simplest to most complex. Finally, it asks each candidate, 
starting with the simplest, if it thinks it can do the job. The first candidate that replies "yes" is chosen for the 
job. A candidate answers "no" if its specification tradeoffs cannot possibly meet the specifications. Since 
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Cl KOI’ c;in backtrack. ii is allowable for the candidate to reply "yes" e\en if at the end it is not sufficient. 

3.4 Connections 

lenninals of objects arc connected using one of the assertions CONNKCL or RAIL-CONNKCT. 
These assertions are the glue that provides the topological structure to the circuit. The CONNKCT assertion 
suites dial a group of objects terminals arc connected together. This assertion automatically generates an 
assertion corresponding to Kirchoff s Current Law (KCL). which states that the sum of die currents flow ing 
into die mentioned terminals equals zero. 

The current’s direction is positive for current flowing into an object’s terminal. If a connection includes 
terminals from an abstract object to one of its component terminals, it negates the current flow from the 
abstract terminal when creating the KCL 1 assertion. This is shown in Figure 14. 

The RAIL.-CONNKCT assertion states that die mentioned terminals arc connected to either the power 
or ground bus of the circuit. No KCL assertions arc generated from the RAIL-CONNKCT assertions since it 
would violate the hierarchy for one rule to connect all die bus terminals together. 


1. The examples in this thesis do not explicitly mention KircholTs Voltage Law (KVI_). which states that the sum of the voltages around 
a dosed loop is zero. This Ls not indicative of a limitation in the theory , but that the particular examples did not need it for their analysis. 
Most of the internal operation of an operational amplifier can be analyzed in temis of current flows with little reference to voltage loops. 
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A 



(Connect D E) 

0 = (Current D) + (Current E) 

(Connect ABC) 

0 =—(Current A) + tCurrent B) + (Current C) 


Fig. 14. KCL Assertions 

CIROP creates KCL assertions from the CONNECT assertions as shown. The current from terminal A is 
negated since it is from the surrounding abstract object. 


3.5 Equations 

The knowledge used for analysis is contained in the equation assertions, which assert relations between 
properties of the parts, or propagate constraints from an abstract object to its internal parts. To preserve the 
creation rule's hierarchical nature, the equations must refer only to the abstract object's properties or any 
part’s advertised properties. An advertised property is a property of a part included in all methods for 
building that part. For instance, if a virtual transistor is part of a circuit, the object requiring the virtual 
transistor does not know whether the virtual transistor will be implemented as a single transistor or as a 
darlington pair. Therefore, the object cannot refer to a parameter such as the /? of the first transistor in a 
darlington pair implementation of the virtual transistor, but only to the /? of the combination. 


When CIROP solves these equations, an equation might need to know which variables to leave as 
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unknowns, and which variables to solve for. immediately. For instance, solving for the ft of a transistor, in 
terms of die gm and the collector current, is useless, since /? is a physical constant. To solve this problem. 
Cl ROM uses "variable priority." 1 That is. in solving an equation, the system examines the priority of each 
variable that it could solve for. and then solves for the highest priority variable. When variables have the 
same priority. CIROP can choose any one. In general, a priority depends on the level of abstraction of the 
associated object. An abstract object's variable has higher priority than a less abstract object's variable. 

Sometimes, CIROP should solve for a specific variable, regardless of priorities. In such a situation, die 
rule specifics which variable should be solved. A typical example is as follows, where the variable 
(transresistance second-stage) has the highest priority. 

(equation-with-variable-priority 
(* (transresistance second-stage) 

(* (current-gain second-stage) 

(input-resistance third-stage))) 

(transresistance second-stage)) 

'ITic equations used in the phrase grammar rules are similar to ones human designers use. It is natural to 
express such equations in the form V = f(A, B, C), where V is an abstract variable, and A. B. and C arc more 
concrete variables. 2 It is natural to solve equations in terms of the variable associated with most abstract 
object. For instance, the /? of a darlington pair is the product of the /?s of the individual transistors. The 
equation /? = * fij where J3 is the darlington’s /? and and p.j arc individual transistors’ /?s is natural; 
the equation = /? / fij 1S not - Empirical results show that using variable priority improves the 

performance of the algebra system. Without variable priority the follow ing problem often appears. The 
algebra system cannot factor the numerator of the following expression and cannot reduce it to "c + d". 

ac + ad -t- be -f hd 
a + b 


1. A simple form of variable priority is used in CIRCOM, a system developed for teaching electrical circuits in a computational context 
by Gerry Sussman. 

1 The most concrete variables are parameters associated with physical objects. The most abstract variables are specifications associated 
with the top level abstract object in a design. 


3.6 Interpreting Phrase Grammar Rules 


The creation of a circuit starts with a queue of one NFAV-PART assertion, which describes the 
high-level abstract object to be designed. The procedure for expanding the rules is: 


Repeat the following steps until the queue is empty. 


1. Take the next assertion off the queue of NKW-PART assertions. 

2. Find the rules that match the type in the pattern of the new part litis is done 
• by simple lookup since the rules are indexed by die type property. 

3. Of the rules found in step 2, eliminate those without the required has properties 

mentioned in the NFW-PART's pattern. 

4. From the remaining rules, find the simplest rule that meets the specifications. 

5. Expand the rule. Each assertion in the rule-body is sequentially asserted, and 

depending on the assertion type, an appropriate action is taken. Any 
NEW-PART assertions in the rule's body are added to the end of the queue; 
this causes the design space to be searched in breadth first order. 


For example, when expanding a NEW-PART assertion for a virtual-bjt-transistor 1 , two rules arc found 
in step 2: one for a singlc-transistor-bjt and one for a double-darlington-transistor-bjt. The rule names and 
their associated patterns arc as follows: 


Single-transistor-bjt 
(where (type virtual-bjt-transistor) 
(has (sign ?sign)) 

(has (simplest 1))) 

Double-darlington-transistor-bjt 
(where (type virtual-bjt-transistor) 
(has (sign ?sign)) 

(has (simplest 2))) 


In step 3, neither of the rules can be eliminated since they have the same sign has property. In step 4, 
the single-transistor-bjt is chosen since it has a lower simplest number. Then in step 5, the chosen rule is 
expanded. In this example, the virtual transistor creates a single real transistor. 


1. A BJT is a bipolar junction transistor. 




3.7 Phrase Grammar Rule Examples 

The following subsections describe some of CIROP's typical grammar rules. 1 
3.7.1 Physical I ransistor Rule 

A physical transistor is a terminal node in the phrase structure grammar. It corresponds to a real 
transistor and has properties, such as fl. that depend on the transistor's physical characteristics. Hie transistor 
is the main component in an integrated operational amplifier, since it can be used for applications other than 
die normal transistor application, such as dial of a diode or resistor. Here is die grammar rule diat describes 
an npn BJT. The rule includes equations used to model the standard BJT. 


(to-make-a simple-npn-bjt 
;; Pattern to match: 

1 (where (type bjt) 

(sign npn) 

2 (has (simplest 1))) 

3 (equation-with-variable-priority 

(= (current (collector)) (* (beta) (current (base)))) 

(current (collector))) 

(= (beta) npn-beta) 

4 (* (gm) (* q/kT (current (collector)))) 

( = (rpi)(/ (beta) (* q/kT (current (collector))))) 

5 (equation-with-variable-priority 

(= (ro)(/ 200. (current (collector)))) 

(ro)) 

6 (= 0 (+ (current (collector)) (current (base)) (current (emitter))))) 

Simple-npn-bjt is the rule’s name. Line 1 starts the pattern describing die type of object that the rule will 
synthesize. Line 2 says that this rule will create the simplest npn BJT. Lines 3 and 5 are examples of a 
variable simplest assertion wrapped around an equation. Line 4 is the familiar relation between the gm and 
the transistor's collector current. Line 6 states die KCL relation for the transistor’s terminals. This rule 
includes no NKW-PART or CONNECT assertions since it is a primitive circuit clement 


1. l : or readability, the notation of the rules Is modified slightly from the actual form used by CIROP. Appendix 1 contains the correct 
forms for all rules used in CIROP. 
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3.7.2 V irtual, Transistor Rule 


A \irtual transistor is any circuit that approximates a physical transistor's behavior. This object is 
commonly expanded into a single physical transistor, the simplest type of virtual transistor. When a higher fi 
is required than can be produced by a single transistor implementation, the designer may choose to use a 
darlington pair which is another virtual transistor. This is composed of two physical transistors connected as 
shown in figure 3. The rule that creates the darlington is: 

(to make-a double-darlington-transistor-bjt 
;; Pattern to Match: 

(where (type virtual-bjt-transistor) 

1 (has (sign ?sign))) 

;; New Parts 

2 (new-part ql ((type bjt)(has (sign ?sign)))) 

3 (new-part q2 ((type bjt)(has (sign ?sign)))) 

;; Connections 

4 (connect (base)(base ql)) 

(connect (collector)(col lector ql)(cot lector q2)) 

(connect (emitter)(emitter q2)) 

(connect (emitter ql) (base q2)) 

Equations governing analysis 
(= (rpi) (• 2 (beta ql) (fpi q2))) 

(= (ro) (ro q2 )) 

t> (= (beta) (* (beta ql) (beta q2))) 

(= <gm) (• (/ 1 2) (gtn q2)))) 

Lines 2 and 3 assert the two transistors that arc used to build die darlington. Line 4 is an example of the 
CONNF.CT assertion, which connects the base of the darlington to the base of the internal transistor ql. Line 
5 is die familiar relation where the /? of a darlington pair is die product of the internal transistors' /Is. 


In Line 1, the symbol ?sign is a variable with the name sign. When matching the rule’s pattern against 
the assertion's pattern, a value of either npn or pnp should be matched against this variable. Since the body 
of the rule is expanded within die environment of the pattern match, the value found for ?sign is used 
diroughout the rule. Thus die sign of die darlington is passed to the physical transistors created in lines 2 and 
3. 

3.7.3 Three Stage Operational Amplifier Rule 


The following rule is the top level rule used in C1ROP to describe the simplest standard way to build an 
operational amplifier. It creates the three main stages and the feedback stage for the operational amplifier. 
'The constraint equations pass the input specifications down to these stages. 
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(lo-make-a three stage-ope rational-amp I ifier 
:; Pattern to match: 

(where (type amplifier) 

(has (input voltage)(input differential) 

(output voItage)(output s ingle-ended)(simplest 1))) 

;; Parts are: 

1 (New-part first-stage 

((type amplif ier) 

(has (input d ifferenlial)(output single-ended) 

(input vo I tage)(output current)(sign pnp))) 

(use ((gain gm) (slew-rate gm)))) 

(new-part feedback ((type capacitor))) 

(new-part second-stage 

((type amplif ier) 

(has (input s ingle-ended)(output single-ended) 

(input current)(output voltagej(sign npn)))) 

(new-part third-stage 

((type buffer)(has (input voltage)(output voltage)))) 

Connections to outside are: 

2 (connect (t+) (t+ first-stage)) 

(connect (t-) (t- first-stage)) 

(connect (ot) (ot third-.stage)) 

;; internal connections are: 

3 (connect (ot first-stage){it second-stage)(tl feedback)) 

(connect (ot second-stage)( it third-stage)(t2 feedback)) 

;; Propagating specifications to parts: 

(= (power-consumption) 

(+ (power-consumption first-stage) 

(power-consumption second-stage)(power-consumption third-stage))) 

4 (= (slew-rate)(// (max (current (ot first-stage)))(capacitance feedback))) 

(= (cutoff-frequency)(// (transconductance first-stage)(capacitance feedback))) 

(= (offset-current) (offset-current first-stage)) 

5 (= (input-bias-current) (input-bias-current first-stage)) 

(= (input-offset-voltage) (input-offset-voltage first-stage)) 

(= (drive-current)(maximum (current (ot third-stage)))) 

(= (gain) (* (transconductance first-stage)(loading second-first-stage) 
(transresistance second-stage))) 

(equation-with-variable-pr iority 
{= (transresistance second-stage) 

(* (current-gain second-stage)(input-resistance third-stage))) 

(transresistance second-stage)) 

(equation-with-variable-priority 

6 (= (loading second-first-stage) 

(// (output-resistance first-stage) 

( + (output-resistance first-stage)(input-resistance second-stage)))) 

(loading second-stage first-stage)) 

(equation-with-variable-priority 

(= (load-resistance second-stage)(input-resistance third-stage)) 

(load-resistance second-stage)) 

{= (distortion) (distortion third-stage)) 

(= (voltage-gain third-stage) 1)) 

Line 1 is the NEW-PART assertion for creating the first-stage which will be a pnp differential pair with 
a load. The use properties show that the stage has a major affect on the gain and die slew-rate. If the resulting 
circuit fails and the tradeoff involves one of these specifications, then this part will be a candidate for 
replacement with an appropriate failure-control-rule. Line 2 connects the t+ input terminal of the 
operational amplifier to the t+ input terminal of the first stage differential pair. Line 3 connects the output 
terminal of the first-stage to the input terminal of the second stage and tl terminal of the feedback stage. Line 
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4 asserts that the slew-rate is the quotient of Lite maximum current flowing out of the first-stage and the 
capacitance of the feedback stage. This assertion is dependent on several implicit assumptions. First, the 
slew-rate is limited by the charging of the feedback stage’s capacitor by the current available from the first 
stage. Second, it is assumed that all of the current flow ing from the first stage is available to charge llie 
capacitor. I ine 5 m.ikes the assumption that the input bias current is directly dependent on the first stage, so 
the constraint is passed unchanged to the first stage. Fine ft shows the relation of the loading on die output 
resistance ol die first stage and the input resistance of die second stage. The loading is a necessary component 
of the gain relation of die operational amplifier since it acts as a current div ider and decreases die available 
gain. 
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4. Analyzing the Circuit 

•4.1 Hierarchical Fquationx 

Tacit rule lor creating an object asserts equations that are used to analyze the object. These equations 
state constraints between internal parameters and external parameters, l or instance, the rule lor building a 
physical transistor includes the device law that relates the gw of the transistor to the current flowing into the 
collector terminal. The equations associated with physical devices represent commonly used lavs of network 
theory such as KV1., KCL. and device laws. The term "Hierarchical Kquations" is used because abstract 
objects can also have equations to represent the behavior and analysis of die object. Thus, a hierarchy of 
equations exists constraining things from the highest level object to the lowest level object. The given 
specifications influence circuit design since they arc referenced in the equations of the highest level object. 

High level equations greatly aid the analysis process. For example, the top level rule of a typical 
operational amplifier has die following list of equations describing the amplifier's gain. 

gain - (transconductance first-stage) 

* (loading second-first) 

* (transresistance second-stage) 

(transresistance second-stage) = (current-gain second-stage.) 

* (input-resistance third-stage) 

(loading second-first) = 

_(output-resistance first-stapel_ 

(output-resistance first-stage) + (input-resistance second-stage) 

The variable gain is the name of the specification variable for the operational amplifier’s gain. The 
equations state that the gain is dependent on the following variables: 


(transconductance first-stage) 
(current-gain second-stage) 
(output-resistance first-stage) 
(input-resistance second-stage) 
(input-resistance third-stage) 


High-level equations can ignore details that arc irrelevant to a variable’s solution, if including them 
would complicate matters unnecessarily. Note that the operational amplifier’s gain is not dependent on the 
third stage’s gain, which is usually close to one and thus affects the overall gain very little. By ignoring the 
diird stage's gain, the calculation of the overall gain can ignore possibly tedious calculations for the gain of the 
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third stage. Of course. the third stage is then constrained to he a biiU'er stage with gain of approximately ”1". 

Another advantage of hierarchical equations is die ability to bypass calculations too complex to solve by 
presobing some of the equations or using approximations |Roylance75]. Devices such as transistors have 
complex equations involving exponentials to describe their complete behavior. I he current mirror depicted 
in Figure 15 relies on symmetry to perform the goal of providing nearly equal currents in the collectors, but 
cannot be analyzed without using the exponential relationship of the emitter current to the base-emitter 
voltage. Fortunately, using an equation as part of the abstract current mirror's grammar rule, the currents in 
the emitters can be stated to be identical, which provides the required constraint while bypassing the 
exponentials. 

Hierarchical equations provide other advantages. Analysis results arc more easily, understood since the 
high level equations provide structure to the answers. If analysis were done tit only the KYI. and KCL level, 
it would be difficult to track down the reason behind a particular result. 
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Goal: 

'out “ 'reference 

Complex equations: 

^ bel ~ ^be2 

' 2 = 

Presolved Result used in Analysis: 

'l = J 2 

Fig. 15. Current Mirror 

ITie current mirror’s behavior is determined by a complex relationship involving exponentials. Hierarchical 
equations allow CIROP to bypass calculations involving exponentials by using results that have been 
precomputed by the writer of the rules. 



4.2 OUACl-l' * An hicrcmoiitiiI Algebra System 

The OKACI.H incremental algebra system is used to solve the equations in the analysis of the circuits. 
As each equation is presented to the algebra system one of the unknow n variables in the equation is solved for 
symbolically. This vaiue and information about the equations it depends on are retained in the ORACLE 
database. The equation's assertion retains the name of the variable that was solved. The ORACI.K is 
incremental because it is given equations one at a time and solves the equation based only on tire results 
stored in a database of previously solv ed values. 

The algebra system is a Truth Maintenance System [Doyle] for the solv ing of algebraic equations. The 
algebra system can selectively undo the effects of equations that arc no longer considered true while retaining 
information derived from the equations that are still considered true. Because of this when rebuilding a 
circuit part. CIROP only needs to re-analyze the affected equations. The ORACI.K is similar to other 
systems, such as HI. |Stallman & Sussman}* that use propagation of constraints to solve algebra and use truth 
maintenance to retract assertions. It's major difference is that it separates the algebra and the truth 
maintenance from the system that uses it. This provides a clean interface so that implementation issues of 
CIROP are not affected by the implementation of the algebra solv ing mechanism. 

4.2.1 Sample 

The following example demonstrates the capabilities of the ORACLE to solve equations and undo the effects 
of equations selectively. The following set of equations are presented to the ORACLE in the order shown. 

1. C = A + B 

2. E = B + C 

3. G = D + F 

4. H = C + D 

5. M = D - K 

Solve equation 1 for the result 1 that "C = A + B." Solve equation 2; however, instead of solving the 
equation "B + C = E”, substitute the known value of C from equation 1 so that equation 2 becomes "A + 
2B = E." The solution of this equation is "B = (E • A)/2." Here is a table of results so far. 


1. To demonstrate how ORACLE works, it docs not matter which variable Is solved for. When analyzing circuits, the variable solved for 
depends on the variable's priority. In this example the variable that is solved for Is underlined. 
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l-qualion 

liquation Solved 

Variable-Value 



i C - A + H 

C = A + B 

C : A + 11 



2 li - It a C 

F = A -t 2B 

B : (li - A)/2 




The items in the column labeled fu/tuition arc the original equations. The items in the column labeled 
l ijuaiion Solved are the equations after substituting die values of known variables. The items in (lie I oriublr 
I oliit column are the solutions of the equations. The complete table is as follows: 



Fquation 

liquation Solved 

Variable-Value 

1. 

C - A + H 

C = A + B 

C : A + B 

2 

1- = H + C 

F = A + 2B 

B : (li - A1/2 

3 . 

G = D + 1 

G = D + F 

G : D + I- • 

4. 

11 = C + D 

11 = (A + E)/2 + D 

A: 211- 2D - E 

5 . 

M = D- K 

M = D-K 

D: K + M 


Whenever the ORACLE is asked for a variable's value, it returns an expression that contains no 
variables with a known value. Since equation 5 has solved for the variable D. if one asked for the value of G, 
the result would be "G : F + K + M." Figure lb shows a dependency network of the equations contained in 
the above table. The arrows point from known results to equations dependent on those results. 



4 H = C ♦ D - > H = (A + E)/2 + D - > A : 2H - 2D - E 


5 M = D ■ K -> D: K + M 


Fig. 16. Algebra Example 

This shows the dependencies of the equations solved. 




The interesting part comes when an equation is retracted. Suppose that equation 2 is a consequence of a 
bad design decision and is retracted. Obviously, that affects the value calculated for the variable B since 
equation 2 was solved for die variable B. It also affects the value of variable A calculated in equation 4. 
Before equation 4 was solved it was transformed using a substitution that depended on the result of equation 
2. Alter retracting equation 2 we get the follow ing. 



Iqufluon 

I’quation Solved 

\ariabk-Value 

Iqualion-Trulh 

Valuc-lrulh 

1.. 

C = A + H 

£ = A 4 B 

C : A + B 

True 

True 

2 

F. = B + C 

F = A + 2B 

BMP - A)/2 

False 

False 

3 

G = I) =f 1 

Ji=l)+F 

G : O + 1 

True 

True 

4 . 

iuc + o 

11 = (A + I£)/2 + D 

A : 211 - 20 - H 

True 

False 

5. 

M = D - K 

M = D - K 

D : K + M 

True 

True 


The new column Equation-Truth is the truth value of the equation. Since equation 2 was retracted, its 
truth value is false while die other equations are still true. The new column Truth• Value is the truth value of 
the value solved for with die equation. The value resulting from equation 2 is false; therefore the value 
resulting from equation 4 is false also, although equation 4 is still true. Figure 17 shows die same equations as 
die Figure 16. with the false information marked widi large crosses. 



Fig. 17. Algebra Example 

Example showing what ORACLE docs when equation 2 is retracted. 
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Equation 4 am be re-solved for a new valid result. Hie ordering in the following (able reflects the fact 
that equation 5 has already been solved when equation 4 is re-solved. 



!\|u; 

ilion 

Iqualion Solved 

\ triable-V ;ilue 

1 qii.i’.ioli-1 ruth 

Value 

1 

( 

A * It 

(_ - A 4 11 

< : 

: A 4 11 

1 rue 

1 rue 

1 

I- -- 

H + C 

1 = A 4 211 

H : 

(1 - A)/2 

1 also 

l-alsc 


(i - 

n 4 i 

o = i) 4 r 

(■ 

11 4 1 

true 

1 rue 

\ 

M - 

n- k 

M = ]>- K 

1) 

k 4 M 

Iruc 

Iruc 

4 

II 

c 4 n 

II = A 4 11 - k -l M 

A : 

H-M-k-li 

1 rue 

1 rue 


Note die substitution for II is not made and 1) is not considered to have a know n value. 


4.2.2 Equation Solving 


The heart of the ORACLK is a data-base which keeps track of the analysis results. Kach entry in the 
ORACLK dam-base is a collection of four properties associated with the solution of a variable's value and 
indexed b_v the variable's name. The four properties are die CURRENT-VALUE. TRUTH-VALUE. 
REASONS, and CONSEQUENCES. The CURRENT-VALUE is the last value calculated for this variable. 
The TRUTH-VALUE is IN if die current value is valid, and OU T if die variable s value has been retracted 
since it was last solved for. REASONS is the list of equations used to calculate die variable's value. The first 

reason in die list is the name of the assertion that directly caused diis variable to be solved for. The other 

« 

reasons represent the dependency of the current value on other variables solved before this variable. 
CONSEQUENCES is a list of assertions that used the current value of the variable when solving their 
equation. 

CIROP maintains its own data-base of assertions which includes die equation assertions. Properties of 
an equation assertion arc die equation and die name of the solved variable. The assertions used in the 
previous example are as follows: 

ASSERT10N1: c = a + b 
ASSERTI0N2 : e = b + c 
ASSERT10N3 : g = d + f 
ASSERTI0N4: h = c + d 
ASSERTIONS : m = d - k 


After solving diese equations die data base is as follows: 



4.2.2 I Ql A I ION SOI VIMj 


41 


C 

H 

G 

A 

1 ) 


Value 

1 mill 

Reasons 

Consequence* 


A + H 

IN 

(ASSI'RTION 1) 

(ASS1R 1ION4 ASSI 

ll< 1ION2 

i:/2 - a/: 

IN 

(ASSHRT10N2 ASSI-'RTION 1) 

(assi:riion4) 


1) + 1 

IN 

(ASSFRTIONh 

None 


2! 1 -21) -1- 

IN 

(ASSI RT10N4 ASSERTION? ASSIRTIONT) 

None 


k i M 

IN 

( ASSI R I ION.M 

None 



The most interesting entry is the second entry. This entry represents the solution of the equation 
associated with ASSERTION2 which was solved for the variable B. The value found was (K/2 - A/2). The 
solution depended on ASSERTION 1 and ASSERT10N2. The solution of the equation associated with 
ASSERTION-) depended on this value of H. After equation 2 is retracted and equation 4 is re-solved the 
data-base looks like this: 


\ ariable-Namc Value 

Truth Reasons 

Consequences 

c: 

A + B 

IN (ASSERTION 1) 

(ASSF.RTION4 ASSI-RTION2) 

B 

172 - A/2 

OCT (ASS1-RTION2 ASSTRTIONI) 

(assi-:rtion4») 

G 

I) + I 

IN (ASSI R OOM) 

None 

A 

II - B- K - 

M IN (ASSI RI ION4 ASSERTIONS ASSIRTIONT) 

None 

1) 

k + M 

IN (ASSI-:RTION5) 

(assi:rtion4) 

4.3 

Procedure used in 

ORACLE system 



The general procedure of the algebra system is as follows: 


Given a queue of assertions representing equations and a data-base of known variables, repeat the following 
steps until the queue is empty. 


1. lake the first assertion off the queue and call it A. If the tmth value of assertion 
A is IN. get die EQUATION property of assertion A to be used in the 
following steps. If the truth value of assertion A is OUT. ignore steps 2 and 3. 

2. Until every variable in the equation is unknown, substitute the value of the first 

variable with a known value.. For each substituted variable, remember the 
name of assertion A on the consequence list of that variable. Also, get the 
name of the first reason associated with each substituted variable. 

3. Solve the resulting equation in terms of one of the unknown variables V. Enter 

this solution into the ORACLE database as the value of the variable V. Set the 
truth value of the entry in the ORACLE data-base to IN. Add the name of the 
assertion A to the front of the list of reasons collected in the last step and enter 
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Ihiil new list as the reason property for variable V in the OKACI.lv data-base. 
Remember the name of the variable Y as the Solved-Variable property on the 
assertion A. 


4.4 (I ROOM 

The heart of the algebra system is a simple equation solver, written by G. Sussman as part of his 
CIRCOM system, that docs simple substitution and simplification'. To solve equations, it chooses a variable 
to solve for. and then tries to isolate that variable. Hxprcssions arc reduced to a rational form which is a ratio 
of two relatively prime multivariate polynomials. The mathematical operators used arc the basic arithmetic 
operators: add, subtract, multiply, and divide. The rational form is complete in that any two expressions that 
arc equal have the same rational form. 

4.4.1 Retracting Kquations 

To use the 0RAC1.H algebra system in a non-dcicrministic system, it must be able to undo the affects of 
invalidated equations. The system keeps track of die consequences for each variable. Here is the procedure 
for retracting an equation. 

To retract equation K with associated assertion A, do the following. 


1. If this is the original assertion to be retracted, set the truth value of the assertion 

to OUT: otherwise, add the assertion to a queue to be re-solved after this 
procedure is finished. 

2. Get the name of the variable V that was solved for when the equation was 
originally solved. This is die Solved-Variahic property on the assertion A. 

3. Find the entry associated with the variable V in the ORACLE. Set the truth 
value of this entry to OUT. 

4. Get the list of consequences in the entry. This is a list of assertions representing 

other equations which depend on the now obsolete value of variable V. 
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t 

,5. For each'assertion A on this list of consequences. execute the entire procedure 
from the step 1. 11118 process eventually icmmtacs. since aH paths terminate at 
some variable with no consequences. Consequences can only point to 
equations tly« were staved after themselves* so dim can be nodiculaf paths. 


When this procedure is finished, it produces a queue of valid equations that must he resolved. The 
normal equation solving procedure is in voiced on this quote. 
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5. Controlling the Design Process 

An engineer uses strategic knowledge to control die design process. C1ROP mimics the human 
engineer by using strategic knowledge in two phases of the design process. Strategic knowledge guides the 
design of the initial prototype. If the prototype fails to meet its specifications, strategic knowledge suggests 
alternative ways to improve the circuit. 

5.1 Guiding the Prototype 

The experienced engineer uses learned heuristics to guide the prototype design of a circuit. Usually 
more than one rule exists that can be used to expand an abstract object. The learned heuristics are used to 
select an appropriate rule from the possibilities to expand the object. The primary heuristic is to keep the 
design as simple as possible. In some situations die simplest design may be obviously inadequate. The 
reasons for preferring one stage over others arc usually based on tradeoffs due to the given specifications. 

5.1.1 Sinfplest First 

The w riter of the rules can include a subjective measure of the rules complexity. This measure is 
distilled to a number by the writer, where a lower number represents a simpler object. When expanding an 
object, the applicable rules are sorted based on this measure, simplest ones first. In practice, this measure can 
be used to state a preference for using one rule over another regardless of their relative complexities. 

5.1.2 Tradeoffs 

No design exists for an all-purpose operational amplifier. Many different operational amplifiers exist to 
serve varying requirements. Hach operational amplifier is thus designed with finite values for the important 
specifications appropriate to the need for the amplifier. Ihc differences between operational amplifiers are 
based on tradeoffs between specifications. For instance, if input bias current is a high priority while the 
slew-rate is not, that amplifier’s design differs from an amplifier requiring a high slew-rate. This tradeoff 
between the. input bias current and the slew-rate of an operational amplifier results in different operational 
amplifiers, each depending on their requirements. 

Tradeoffs can sometimes be expressed as simple equations. These equations arc approximate models of 
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the behavior of the type of objeet that one is building and can be traced to the more detailed equations dial 
describe the circuit accurately. For instance, a front-end differential pair has an important tradeoff between 
gain and the input bias current. Detailed analysis shows a direct tradeoff between the gain and input bias 
current, because the gain depends on the g/// of the transistors, which depends on the collector current, w hich 
depends on the base current, w hich is the input bias current. 

This type of dependence is valid for all normal varieties of differential pairs that use bipolar transistors, 
except for the current cancellation stage. 1 Thus one can develop a feel for litis tradeoff which determines 
w hich object in - a set of front end stages might be appropriate. These tradeoffs can be used when using a 
differential pair to decide immediately whether it is worthwhile before expanding it. If the tradeoff is not 
met. the work of expanding an obviously inadequate circuit has been saved. 

One should realize that these constraints arc only heuristics, and an applicable constraint may not exist 
at each level. For instance, the second stage of an operational amplifier will have little direct effect on the 
input bias current in a well-designed amplifier, Therefore, the second stage would not use a heuristic to 
constrain itself on the first pass of the design process. 

Another problem is that of breaking down constraints. The gain of the entire operational amplifier 
depends on the product of the gain of the first and second stages. Since one docs not know the gain of either 
stage, it seems hard to pass along a reasonable constraint to the lower stage. A constraint could be passed to 
the first stage that contained the second stage’s contribution to the gain symbolically. Then the first stage 
would further constrain the second stage gain. When the second stage is created it checks to see if the gain is 
reasonable. At this- point, it is unclear which stage should be replaced. How does CIROP know which stage is 
at fault if the gain is not met? 

Another method notices that the gain will be shared between the first and second stage nearly equally. 
An approximate constraint can be passed to each stage, which is the square root of the total gain. Then the 
first stage has real numbers for gain and bias current. Using this, CIROP can check to see if the first stage is 
reasonable. If the first stage is not reasonable, CIROP goes to the next appropriate rule for building the first 


1. The current cancellation stage purposely breaks the direct connection between the gain and the input bias current. 




5 I : ll< A DI-OH 'S 


4(> 


Stage. 


Any analysis lliat occurs before die circuit is completely designed may be faulty since it is based on 
assumptions of what the undesigned parts will do. It is reasonable to assume that die analysis, while possibly 
faulty, is nearly correct. At this phase of the design it is important that no possible solutions be eliminated 
before being gi\cn a fair chance. Faulty analysis could eliminate good solutions, w hile allowing bad solutions 
to be tried. This may occur because certain heuristic constraints model die behavior too exactly. This 
problem is solved by ensuring that heuristic constraints always use optimistic models of the behavior, thus 
erring on one side only. I'hc heuristics may allow bad solutions to be tried, without eliminating good 
solutions. For instance, using the gain example, die first stage gain is checked, assuming the second stage can 
provide an optimistic amount of gain. Any doubts about the second stage contributing enough gain arc well 
founded, since the first stage is assumed to provide as much gain as possible. 

The affect of the specifications on die design is illustrated in Figure 18. As the gain/bias-current 
tradeoff increases, it is more difficult to satisfy for a given circuit. With a low tradeoff, any circuits diat 
C1ROP can synthesize will satisfy the tradeoff. As the tradeoff increases, fewer circuits can satisfy the 
tradeoff, until no circuits can satisfy the tradeoff. Note: the number ofpossiblc circuits docs not fall exaedy to 
one before hitting zero. Even w'hcn die tradeoff is very difficult to meet, there arc several options. For 
instance, the biasing of the optput stage will have little effect on the gain. Therefore, several operational 
amplifiers can be built using different biasing on the output stage, although they are identical otherwise and 
barely meet the tradeoff. 
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Fig. 18. Tradeoff of Specifications 

The number of possible circuits that C1ROP might design decrease as a tradeoff becomes more difficult to 
satisfy. 


5.2 Analysis and Testing 

C1ROP uses the ORACLE to solve the equation assertions made during the creation of the circuit. 
During analysis, the ORACLE finds values for most of the variables. The top level specifications are 
compared with the specifications of the proposed circuit. Since some of the specifications arc interdependent, 
they cannot be checked individually. The ORACLE can be queried for the circuit's value of a specification. 
If the value is a number, it can be compared directly with the goal specification. If the value is an arithmetic 
expression, it depends on one or more of the other specifications. One by one. the other goal specifications 
are asserted as necessary until the arithmetic expression becomes a number. 'Hie resulting temporary 
assertions are retracted as soon as a numeric value is found for the original specification. For example, after a 
simple operational amplifier is created, the gain and bias current have the following values. 
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GAIN = (* -2.9990(i28e7 

1.0 A 1)- R KSI ST A N C H 

(CURRENT (BASE (Q (POS-Q (HI RSI-STAG E OP-AMP)))))) 
BIAS-CURRENT = (* -1. (CURRHNT (BASH (Q (POS-Q (HIRST-STAGEOIMMP)))))) 

To check the gain specification, we must know the values of the variables l.OAD-RKSISTANCK and 
(CURRHNT (BASH (Q (POS-Q (KIRST-STAGK OP-AMP))))). The variable l.OAD-RKSISTANCK is a 
specification and die variable (CURRHNT (BASK! (Q (POS-Q (KIRST-STAGK OP-AMP))))) depends on the 
bias current specification. Tlic gain can be found by asserting values for the unknown specifications as 
follows: 


assert LOAD-RESISTANCE = 2000. 
assert (BIAS-CURRENT OP-AMP) = 2.0e-7 

; the new values. 

(CURRENT (BASE (0 (POS-Q (EIRST-STAGE OP-AMP))))) = - 2.0e-7 
GAIN = 11996. 

The circuit gain has been reduced to a numeric value and can be compared against die goal specification 
for the gain. Each specification is checked in this manner. 

5.3 Failure Rules 

A designer's response to failure depends on his experience. An experienced designer has learned 
characteristic ways that circuits fail, and methods for improving circuits which do not work for well defined 
reasons. An inexperienced designer analyzes in detail, hoping to find the error. Paradoxically, it is easier to 
mimic the experienced designer than the inexperienced. Detailed error analysis of a circuit requires complex 
qualitative thinking, which is not formalized well enough to use in a program. Even human designers find it 
difficult to analyze circuits in detail and often resort to approximate models. 

CIROP’s failure control rules embody the strategic knowledge used by experienced designers to 
improve circuits. A failure control rule has a pattern of applicability that specifies which phrase rule failed, 
and which specifications were not satisfied. The body of the control rule directs the interpreter to try other 
phrase rules based on the knowledge embedded in the control rule. The following example shows the 
knowledge that indicates that if the gain and bias current cannot be met with a simple-differcntial-pair, the 
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differential pair shiHtld be redesigned as a currem^aiKcllatRm- amplifier . 1 

(la-caM-af'tittawif 
* If f*r»M iftl -pair 

(try curr#*l-ca»ea* tat ten-Mplif i*r) ) 





. * 
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5.4 Backtracking with Failure Rules 

Backtracking occurs w hen a specification is not met. A list of equation assertions which were used to 
determine the specification's value is contained in the ORACI.K. From these equations, CIROP finds the 
objects that asserted them. C1ROP also finds the superiors of each object. These objects represent the 
possible parts of the circuit that may need redesigning. For each part. CIROP finds the applicable failure 
control rules associated with the deficient specifications, 'llic use property of the part is also compared with 
the failed specifications. From these a list of applicable failure rules is isolated. This process of finding 
applicable failure rules is repeated on each part that was found. 

CIROP randomly chooses a failure rule from the applicable rules. The offending part,that the failure 
control ailc matched is revoked, and all the assertions dependent on that part are removed. Any objects that 
were created by the offending part are also removed from the circuit. The phrase grammar rule suggested by 
die failure rule is used to rebuild the part. If the part is not a terminal object, its internals are built by the 
original procedure for creating objects. 

5.5 The Knowledge used to Develop Failure Rules 

The following subsections describe some of the knowledge that one must distill to create the failure 

rules. 

5.5.1 Improving the Common F.mitter's Current Gain 

The second stage of an operational amplifier often uses a common emitter amplifier for current gain. 
Figure 19 shows the difference between implementing a virtual transistor as a single transistor and as a 
darlington pair. The current gain for the single transistor is only fi , while the current gain for the darlington is 
(P. Based on simplicity, the single transistor is preferable, how ever, if it docs not supply enough gain, it can 
be replaced with a darlington pair. Therefore, one can derive the failure rule described in Section 5.3. 



5.5.? IMI’i<0\ INU l lll I IKS I SI ACil TKANSCOMH CTANCi: 


51 


Load 



Load 



I 


OUT2 


*outl & * *inl 
W = 0 2 * ! in2 

Fig. 19. Current Gain in Common Kmitter Transistor 

Current Gain in a Common Emitter Amplifier can be increased by increasing the /}. 


5.5.2 Improving the First Stage Transconductance 

The transconductance of an operational amplifier's first stage 1 is usually dependent on the quiescent 
collector current as shown in Figure 20. 

The transconductance can be increased by increasing the collector current. Unfortunately, this also increases 
the input bias current. To increase the collector current without increasing the input bias current, the 
effective /? can be increased, or the topology can be changed to break the direct dependence of the collector 
current on the input bias current. 2 

Following are some ways the input bias current can be lowered. 3 


1. This discussion assumes that the operational amplifier s first stage is a bipolar differential pair. 

2. This is not meant to be an exhaustive listing of methods to increase the transconductance. 

3. Unless specifically stated, the discussion of topologies assumes the first stage is a bipolar transistor emitter coupled pair (a differential 
pair). 





Since the base current is directly proportional to the collector current by the factor 1//? of the transistor, 
the input bias current is lowered most easily by lowering the quiescent collector current of the input 
transistors. This method works as long as the collector current is not too low for other specifications to be 
met For instance, a low collector current can lower the frequency response. The overall gain of an 
operational amplifier has the gm of the first stage as a major contribution, but this is directly proportional to 
the collector current in the first stage. 

Another method of lowering the input bias current is to increase the effective ft of the first stage input 
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transistors. This permits a lower base current for an equivalent collector current. The ft can be increased by 
using super-beta transistors. A super-beta transistor has a very narrow base region which improves its base 
transport factor and its emitter efficiency. Ibis increases the /? by as much as a factor of ten. 'Ihc narrow base 
region also causes die transistor to have a very low breakdown voltage across this region. All die transistors in 
the operational amplifier circuit cannot be super-betas, because the circuit would not withstand the required 
operating voltages. Therefore, die super-beta transistor must be used in a configuration that prevents it from 
seeing targe voltages across its terminals. 


V + 



Fig. 21. Super-beta Differential Pair 

Super-beta transistors are used in the differential pair to increase the ft of the first stage. This can decrease 
the Input Bias Current while keeping the stage’s gm constant. 
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In the detailed example of a super-beta circuit in Figure 21, the elements Dl. 1)2. Q1 and Q3 form a 
loop. Therefore, K VI. forces Ql's collector to emitter voltage to be approximately the voltage drop across one 
of the diodes. Since this averages six-tenths of a volt, the voltage across the input transistor is kept at a small 
constant. Super-beta transistor Q2 is protected in the same way. Also, two back-to-back parallel diodes 
connect the two inputs to protect the transistors from large input voltage differences. 1 
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Another way of increasing the effective fl of the first stage input transistors is to use dariingitw pairs 
instead of single transistors, as shown in Figure 22. A darttngton pairconststs of at least two transistors 
connected so as to approximate a single translator with a ft approximately the product of the individual /Ts. 
However, darlingtons have disadvantages. They have more circuit components in tire signal path of the first 
stage, which can increase the first stage's asymmetry, drift, and noise. 
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6. Detailed Operational Amplifier Example 


This chapter revisits the design example of Chapter 2. detailing CTROP’s dcMgn decisions. 


6.1 Detailed Scenario 


The initial goal is to build an operational amplifier with the following NKW-IWRT assertion and 
specifications. 


(new-part op-amp 

((type op-amp amplifier) 

(has op-amp (input voltage)) 

(has op-amp (output voltage)) 

(has op-amp (input differential)) 
(has op-amp (output single-ended)))) 


gain 

input-offset-current 

slew-rate 

oiuput-dri\c-currcni 

unity-gain-frcqucncy 

output-load-resistance 

input-bias-currcnt 


500000. 

10 nanoamps 

0.2 volts per micro-second 

15 milliamps 

3 Megahertz 

2 kohms 

0.2 microamps 


The first action is to find the rules that match this NEW-PART assertion. For such a high level object, 
different rules would probably describe major differences in the strategy if designing the circuit. For instance, 
the rule used might describe the most common operational amplifier strategy w ith Uiree stages, while others 
might describe four stage operational amplifiers. The standard rule for creating an operational amplifier is as 
described in section 3.7.3. The following concepts are implicit in the rule definition: The first stage will 
convert die differential input to single-ended. 'Phc middle stage will provide any necessary gain that the first 
stage cannot supply. The third stage will buffer the output. The feedback stage will be used to make the 
operational amplifier stable at frequencies of interest. 


The result of the top level rule is to add. four NFW-PART assertions to the queue, connect these new 
parts to the abstract operational amplifier, and create several constraints between the objects. The original 
NEW-PART assertion that created the top-level object has been removed from the queue. 

The new first assertion on the queue is the assertion for the first stage of the operational amplifier as 
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follows: 


(new-part first-stage 

((type first-stage amplifier) 

(has (input differentia1)) (has (output single-ended)) 
(has (input voltage))(has (output current)) 

(has (sign pnp))) 

((use . ((gain gm) (slew-rate gm))) 

(with-specs 

(- (transconductance (first-stage)) 

(sqrt (* 2 (gain))))))) 


This ni.iiclies the pattern of the following rules: simplc-diffcrcntial-pair. current-cancellation-pair, and 
supcr-bcta-diffcrential-pair. 1 Since the simplest of these rules is the simple-diffcrcntial-pair. it is checked 
first. The simple-differential pair has a wiih-spccs constraint that relates the transconductancc to the gain. 
This constraint is temporarily asserted and the specifications arc checked to sec if they could be met with this 
constraint. Since the constraint is satisfied the proposed simplc-differcntial-pair first stage is adequate for 
now. 


The assertions in the simple-diffcrcntial-pair's body are asserted, which adds more pans to the end of 
the queue and more constraints arc created. The assertion used to create the first-stage is removed from the 
queue. 


Hie new first assertion on the queue is the top-level rule's NEW-PART assertion for the second stage as 
follows: 


(new-part second-stage 

((type amplifier) 

(has (input single-ended))(has (output single-ended)) 
(has (input current))(has (output voltage)) 

(has (sign npn))) 

((with-specs 

{= (transresistance (second-stage ?op-amp)) 

(sqrt (* 2 (gain ?op-amp))))))) 


The only rule that matches this is a common-emitter amplifier. The common-emitter amplifier is then 
checked to sec if it meets the specifications. The rest of the second stage and the third stage are designed in 
similar ways. The next few paragraphs concentrate on the design of the first stage down to the level of 
physical transistors. 


After building some of the rest of the circuit, it will eventually get to the NEW-PART assertions that 


1. 'Die rules for parts are all in Appendix 1. 
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were created b\ the simple-differeiitial-pair rule. I'hc first such assertion is die follow ing: 

(new-part matched 

((type matched-pair) 

(has (sign ?s ign)))) 

A matched pair is a pair of transistors that ha\c been carefully manufactured so diat their physical properties 
are nearly identical. Using a matched pair for the two transistors in the emitter coupled portion of a 
differential pair improves die symmetry of the stage. Ihe implementation of the matched pair transistors is a 
pair of pnp bipolar junction transistors. 

The rest of the circuit is designed in the same manner. 'ITic complete prototype is analyzed and 
compared to the specifications. At this point in the design, the gain and input bias current arc the following: 

GAIN = (* -2.9990628e7 

1.OAI >RKS1 STANCE 

(CURRENT (BASH (Q (POS-Q (HIRST-STAGE OP-AMP)))))) 

INPUT-B1AS-CURRHNT =(* -1. (CURRENT (BASE (Q (POS-Q (FIRST-STAGE OP-AMP)))))) 

Given the specified input-bias-currcnt and load-resistance, the maximum gain will be 12000. This docs 
not meet the specification. CIROP must backtrack by redesigning some part of the circuit. 

ITie calculation of die circuit's gain is dependent on forty-three of the total constraints asserted. The 
parts that created these constraints are found. Only three of these parts have a gain use property and also have 
appropriate failure rules for improving the gain. These three parts are the first stage, the first stage matched 
pair, and the second stage transistor. To improve the gain, one of these options must be rebuilt The first 
choice is to replace the second stage's single transistor with a darlington pair. Associated with the second 
stage's transistor is die following failure rule: 

(in-case-of-failure-of 
single-transistor-bjt 
((gain beta)) 

(try double-darlington-transistor-bjt)) 

"Hie virtual transistor used in the second stage is removed from the circuit This also removes the 
physical npn transistor that was die only part of the virtual transistor. Removing the parts invalidates any 
constraint equations diat they had asserted. As a result only a few other equations must be re-solved, those 
that used the values derived from the now invalidated equations. After this, the failure-rule is invoked to 
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determine how the \irtu.il transistor will he rebuilt In this case, it wiB create a dariingiou pair inscad of a 
single transistor. The improved circuit is tutted and now meets the qwriftriduan To rc-analyzc the 
circuit only the new constraints asserted by the new parts must be solved. 
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7. Related Work 

7.1 KL 


”K1 " is a rule-based system for computer-aided circuit analysis |Slallman). Gi\cn a circuit description. 
HI . determines the state of die active elements and the values of die voltage potentials and currents at all 
nodes and branches of the circuit. HI. uses propagation of constraints and dependency directed backtracking to 
control the analysis. Since it is an analysis program, it does not need to understand die creation of topologies. 
It is given a fixed topology. 

EL represents circuit specific knowledge as assertions in a relational data base. The general knowledge 
about circuits is represented by "LAWS”, which are demons subject to pattern directed invocation. A new 
assertion into the data base triggers matching demons. Triggered laws are put onto a queue along with 

information that tells what part of the circuit they will operate on. The demons are executed when taken off 

* 

the queue. Hxcculing a demon has one of two useful actions: it either makes a new assertion into the data 
base, w hich may restart the whole process by matching more demons, or it may discover a contradiction. 

HI. makes assumptions about the suites of the active devices.’ Since these assumptions are originally 
guesses, they are frequently wrong. If an assumption is wrong a contradiction will arise, which is a set of 
assertions which can not all t>e true at the same time. When a contradiction is discovered, EL invokes a 
method called dependency directed backtracking. This automatic procedure removes one of the assumptions 
associated with the contradiction, and tries another assumption. This leads to more effective control of 
combinatorial search than undoing the last assumption which was made. 

EL. needs backtracking since it makes guesses about the transistor's states. CIROP needs backtracking 
since it makes guesses about how to refine abstract circuit objects. A combination of the use property and the 
failure control rules are used to determine which assumption must be undone when CIROP finds a 
contradiction (a failure to meet specifications). The failure rule also tells which option should replace the 
faulty guess. 

CIROP's ability to solve algebraic equations provides the same function as propagation of constraints. 
Propagation of constraints can be viewed as a system that solves equations by always solving the equations 
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with, the fewest unknowns. This imposes an order on the equations to be solved. Cl KOI* is more general than 
Lliat. since it does not require the equations to be solved in a particular order. 

7.2 SY1M 

SYN [dcK.lecr-3] shows that propagation of constraints is useful in synthesis, as well as analysis of 
electrical circuits. HI. assumes the component values arc known and calculates the voltages and currents of 
interest. SYN shows that die calculations can go in the other direction: given enough constraints about 
voltages and currents, one can solve for the component values. By suiting goals such as gain or parucular 
currents and voltages. SYN synthesizes the circuit by finding the values for the components. For example, in 
Figure 23, EL can solve for the current 1 j, given die voltage and the resistor values. SYN does that, plus 
solves for resistor values, given die desired currents and voltages. 



Fig. 23. Example for EL and SYN 

EL can solve for die currents labeled 1 j and l-> given die values of Rj, R 2 , and V. SYN can also solve for Rj 
and R-, given values for lj. l->. and V. 


To manage the complexities of synthesizing a circuit, an engineer simplifies the problem by constructing 
separate models of the circuit. Each model describes some aspect of the circuit’s behavior. Each model is a 
new circuit that can be more easily analyzed then the original, although any one by itself does not model the 
complete behavior of the circuit. SYN creates separate models similar to that used by a human engineer. For 
instance, each transistor can be modeled with a bias model or an incremental model as shown in Figure 24. 
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Fig. 24. Transistor models used in SYN ‘ 

SYN simplifies analysis by using different models of devices for different regions of operation. 


Although having different models simplifies the algebra required to synthesize a given circuit. SYN is 
still limited by algebra when the circuit is large. The circuit in Figure 25 is the largest circuit SYN successfully 
synthesized. 
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Vcc 



Fig. 25. Cascode Circuit Synthesized by SYN 

One of the largest circuits succesfully synthesized by SYN. 


7.3 A Simple Model of Circuit Design 

Roylance's Master’s thesis [Roylancc80] is one of the first attempts to creatively design circuits. His 
system models fundamental rules about capacitors, resistors, operational amplifiers, feedback and network 
laws. These rules describe the device’s causal behavior. The causal behavior of devices suggests strategics for 
using them in design. Starting with a goal, the Riles are used to decide what components to use and how to 
connect them. The system has no memorized circuit fragments (combinations of more than one primitive 
device), because it builds them dynamically. 

Since the system builds the circuit from basic components, it is not limited in the topologies it uses. It 
has the potential of creating and designing new topologies to solve a problem. Unfortunately, it cannot take 
advantage of topologies that are already known to solve specific problems. This approach may be limited in 
the problems it can solve until a large portion of general circuit knowledge is incorporated as rules. For 
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example. thisapproach might ha\e trouble designing a complex curreni mirror. Although the current mirror 
in Figure 2b is simple to understand, it is dilTicull to im.igine the knowledge needed to synthesize it the first 
time. CIROP can use the mirror since it need not know the origins of the circuit fragment to use it effectively 
and need noi s\ nthesize it from primitive elements. 



A good circuit design system will need the concepts developed in Roylancc's work as well as the 
concepts used in C1R0F. Using only C1R0P, one could never design completely new circuits, but using only 
Roylancc's system one must constantly re-invent the wheel. Often a new circuit may be a new twist to an old 
circuit. CIROP could design the "old circuit" as a first approximation. A system similar to Roylance's, that 
could understand how the circuit worked and why it failed, could provide the necessary "twist" to improve 
the circuit to meet the specifications. In this situation CIROP acts as a smart library of circuit fragments with 
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the knowledge to compose complete circuit prototypes from the fragments. 


7.4 Qualitative Analysis 


I he exact analysis of circuits is very difficult. When a circuit docs not meet the specifications it must be 
analyzed to find the limitations. A simple answer of "No" to the question of "Is die specification met?" is not 
always sufficient. For instance, if an interaction between sub-parts of an object caused unexpected behavior it 
would be useful to understand what was w rong. Qualitative analysis of circuits |\Vi!liainsj[de Klecr] can 
describe in high-level terms how a circuit operates. C1ROP would not be able to take advantage of such 
qualitative analysis. However, a system that combined the ideas of Roylancc and C1ROP as described in the 
previous section would understand how the circuit was supposed to operate. The expected behavior could be 
compared with the behavior predicted by qualitative analysis. This could result in a system that understands 
the knowledge that is the basis for the failure rules used in C1ROP. 

7.5 A Refinement Paradigm 

The refinement paradigm [Barstow] is a technique that implements a high-level program specification in 
a low-level language. Several similarities exist between the paradigmand CIROP. The paradigm starts with a 
high-level program specification. With coding and analysis rules, the specification is refined to a detailed 
low-level program. 

The coding rules arc similar to CIROP's phrase grammar rules in that they expand a programming 
concept into a more concrete procedure. For any particular concept there generally exists more than one rule 
applicable to expand it. Similar to the circuit grammar, the coding rules describe a refinement tree, which is a 
space of possible programs. 

The analysis rules know- about efficiency of implementations, and find upper and lower bounds on 
alternate implementations of a given concept. Ifiesc results arc used to choose the most efficient coding rule 
for the given goals. The analysis rules are similar to the with-specs constraints used in CIROP's grammar rule 
patterns. Both affect the decision of which rule is applicable to expand the current abstract object 

The refinement paradigm can be stated as follows: 
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1. Pick sonic node of die refinement tree to expand, based on cost estimates for the 

active nodes (which arc non-terminal leaves). 

2. Pick some part of the program described by that node to refine, based on the 

relative importance of different parts. 

3. f ind die coding rules dial can be used to refine that pan. 

4. Prune those rules diat fail to satisfy plausibility requirements. 

5. Kxpand the tree by applying each of die remaining coding nilcs to create new 

program description nodes. 

6. Compute cost csdmates for the new nodes by applying the analysis rules. 

The refinement paradigm uses rules which produce "cost esdmatcs" to decide which piece of the 
program should be refined next. C1ROP does not use diis type of strategic knowledge for control, although 
human engineers do. Some circuit designers like to work on die output stage and dicn work their way back to 
die input stage. Other circuit designers choose to work on the input stage first. ITic philosophy is that one 
should concentrate on the piece of the circuit dial is the "most difficult" to build to meet the spccificauons. 
The advantage to using such knowledge is that it may direct die designer to a solution more directly. In other 
words, die designer may have to backtrack from bad solutions less often. CIROP does not use this type of 
knowledge for two reasons. First, it is very difficult to formalize in the circuit domain. Second, with the 
failure control rules the amount of backtracking is small. CIROP expands its hierarchy in a left-right 
breadth-first manner. 

Barstow's use of the refinement paradigm docs not use backtracking. Since each step of the refinement 
uses correctness preserving transformations, each program in the refinement sequence will sausfy the 
functionality specifications. The efficiency rules guide the refinement so that each program in the refinement 
sequence is more efficient than the next The only question would be "Is it the best program?" 'Hie 
question's answer can seldom be answered in a definite way, but if the answer is a fuzzy "yes", that is 
probably good enough. In circuit design the answer is cither "yes” or "no" because a circuit either meets the 
specifications or it docs not. Since one cannot verify the specifications exaedy unfil a circuit is built in detail it 
is possible for the question to be answered "no" even though the next level abstract circuit seems to meet the 
specifications. If die answer is "no" then the system must be able to backtrack to find a good solution. The 
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refinement paradigm assumes that using llie efficiency rules will at least guarantee a fuzzy "yes" or better. 
Thus, it is not as important that it be able to backtrack. 

7.6 Molgen 


Molgcn [Stcfik] is a program that implements a theory of how to plan gene cloning experiments by 
refining abstract plans. The important issues in Molgcn that relate to Cl KOI* arc its use of Constraint Posting 
and Meta-planning. Molgcn views Constraint Posting as three operations, f irst, constraint formulation is the 
process of creating constraints. This occurs when abstract objects arc refined to more concrete objects. The 
more concrete object may have constraints that must be met For instance, when performing a 
TRANSFORM operation, it is necessary that the bacterium and vector, which are inputs to the 
TRANSFORM operator, be biologically compatible. Therefore, refining an abstract MKRGE operation to a 
TRANSFORM operation places constraints on the values of the bacterium and vector so the TRANSFORM 
will work properly. The equations in phrase grammar rules in C1ROP are constraints that arc formulated 
when die Rile is expanded. The expansion of a Cl ROP. phrase grammar rule is similar to refining an object in 
Molgcn. 


Second, constraint passing propagates die constraint across operations to other objects. Subproblcms 
communicate by passing constraints, which is necessary since die subproblcms may interact. The constraints 
on objects are passed through operators. CIROP's objects correspond to the operators in Molgen. The 
constraints in C1ROP are passed when the equations are solved. 

Third, constraint satisfaction is the process of looking for concrete objects that will sausfy the constraints 
placed on an abstract object. If only one object can be found that satisfies die constraints, then Molgcn can 
refine die abstract object to that particular concrete object. If no objects satisfy the constraint, then the 
abstract object has been overconstrained. C1ROP also uses constraints to determine how an abstract circuit 
object will be expanded. The fundamental difference is that Molgen is a least commitment planner. If 
possible, it will not refine an object until the constraints are satisfied by only one concrete object, CIROP 
docs not try to constrain an object until only one rule is applicable, in circuits, there usually are many ways 
of satisfying a particular goal so it is not possible to create constraints that will eliminate all but one possibility. 

Meta-planning controls the evolution of die plan. 'ITircc levels of control arc used in to model 



hicnmhic.il planning in Molgcn. The lowest level arc Lab steps, which arc the basic operations in the 
domain. The middle lev cl are Design steps, which select and execute the Lab steps. The top lex el arc strategy 
stepv \\ hich select and execute the Design steps. 

The Laboratory space represents know ledge about objects and operations in a genetic laboratory, 'lhis 
level is not a control le\el: it only represents knowledge about genetics. Ihc Laboratory space also contains 
abstract objects and operations. 

'Hie Design space contains knowledge about designing plans. This defines a set of operators for 
sketching plans abstractly and propagating constraints. Steps arc executed in design space to create and refine 
the laboratory plan. 

Ihc Strategy space contains simple knowledge about strategy for guiding the Design space. It 
represents two major problem solving philosophies: heuristic and least-commitment. The intent is for 
Molgen to operate in the least-commitment mode whenever possible. If no steps may be taken without 
making a choice on an undcrconstraincd operation. Molgen will operate as a heuristic planner. 
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8. Conclusions 




S.1 I.imitations of a Strict Hierarchy 

A hierarchy of circuits can describe any circuit with a know n topology. However, it docs not always 
capture the knowledge in a natural way. For instance, the general goal of a current cancellation stage for an 
operational amplifier's first stage is to dramatically reduce die input bias current. It docs diis with die clever 
trick shown in Figure 27. The two current sources labeled I^j as supply die current needed to bias die input 
transistors, which theoretically reduces die inpiit bias current to zero. 

The implementation of this trick samples the current necessary to drive the input transistors and 



Fig. 27. Current Cancellation Goal 

The current cancellation differential pair breaks the direct link betw ccn the Input Bias Current and the stage's 
gnu This allows the designer to decrease the Input Bias Current substantially. 
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supplies ii automatically via the current sources. Because of this, the inputs need not supply any current to 
drive the input transistors. In Figure 28. 01 is an input transistor, and Q.Vs collector current is assumed to be 
approximately the same as QFs collector current. Assuming the /Fs of Q1 and Q3 .ire the same, the base 
currents ol Q1 and 03 should also be the same. Transistors 05 and Oh are configured as a current mirror. 
Ihcv take a reference current, which is the collector current of Q5. and create a matching current as the 
collector current of Q6. This matched current approximately equals Q.Vs base current, which approximate!) 
equals QTs base current. This matched current supplies the base current necessary for Ql. The above 
technique assumes that the transistors' /Fs are large and nearly equal, which is a reasonable approximation for 
an integrated bipolar circuit 

Unfortunately, this clever trick docs not appear in the circuit grammar representation of the current 
cancellation stage. Therefore, the entire circuit built around each different use of this trick must be 
represented in detail in the grammar. 
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8.2 Transformations 

Not .ill useful circuits can he described easily by a hierarchy of construction rules such as CIKOP’s 
phrase grammar rules. For instance, the protection circuitry used in the output stage of an operational 
amplifier is not really part of the circuit during normal operation. Figure 29 shows a typical output stage 
before and after protection is added to the top transistor. 
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Fig. 29. Output Stage Protection by Transformation 

The output stage of an operational amplifier is protected by transforming a fragment of the circuit into a new 
fragment that still achieves the original goals, but now is protected. 


Transformations are context-sensitive rules that can transform an existing part of the circuit into 
something else. They can help simplify a circuit after it is designed, as shown in Figure 30. The top circuit is 
the product of the phrase grammar manipulations. The bottom circuit is optimized because the two inductors 
have been combined into one. 
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Fig. 30. Inductor Transformation 

The example circuits shows a simple optimization of combining two parts into one. 


8.3 Algebra 

Although circuit designers must seldom solve complex equations, it may still be necessary to solve more 
complex algebra than C1ROP can. Its algebra system is limited because it does not understand inequalities 
nor approximations, and cannot manipulate any mathematical operations, except the four basic arithmetic 
operations. Inequalities arc necessary since specifications are usually stated as inequalities. Since CIROP 
treats inequalities as equalities it may conclude that it cannot find a solution for a set of specifications, because 
it may be harder to meet the specifications exactly. Human engineers use many approximations in design. 
For instance, the following equation may seem complex: 

C*((B + 1)*A + D) 

P * A + D 

In designing electronic circuits, the variable P often is at least 50-100. It is usually valid to assume that 
(P + 1) approximately equals /?. Therefore, the above equation can be simplified to the value C. CIROP 
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cannot make such simplifying approximations. Without such approximations, a more powerful algebra 
system is required. 

Transistors and other components cannot always be described and analyzed as linear components. I his 
results in equations with exponentials, requiring complex algebraic manipulations. The human engineer can 
usually simplify equations using knowledge that Cl KOI’ docs not have. 

The algebra system of the future should be able to manipulate more complicated equations, make 
approximations when useful, and understand inequalities. 

8.4 Directing the Search in Circuit Space 

The engineer uses his experience to guide him through a design. His experience usually prevents him 
from going down incorrect paths, and instead leads him to a good solution in a seemingly direct manner. 
CIROP has approximated this ability to avoid obviously errant paths with the specification tradeoffs 
mechanism, however, this does not capture all of the intuitive knowledge that humans use. Humans also 
categorize operational amplifiers into several classes. High-speed, low-power, high-power, and high accuracy 
arc some categories appropriate for operational amplifiers. The differences in the classes arc represented by 
the tradeoffs in the specifications. Knowing the class of a proposed amplifier can direct the search by 
eliminating options that arc never found in amplifiers of that class. CIROP does not use this method, 
although if the classification knowledge were formalized, it could be incorporated with the strategic 
knowledge that determines the rules used in expansion. 

8.5 Frequency Analysis 

Analysis and reasoning about frequency response is so difficult that few human engineers do it well. 
Reasoning about frequency response requires the ability to analyze die circuit from other viewpoints. Except 
for slew rate analysis, this area has been avoided in CIROP. 
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H.b Summary 

The goal of CIROP has been to demonstrate a theory of ordinary design. C1ROP docs suprisinglv well 
at the task of circuit design. It designs circuits at the le\el of complexity described in Solomon's classic paper 
[1974]. Thus. CIROP demonstrates an upper bound on the amount of knowledge needed to achieve this level 
of competance. 

A new grammar describing several varieties of operational amplifiers was developed for CIROP. The 
phrase grammar's rules were developed to describe the DC characteristics of operational amplifiers. These 
rules show that each of several common operational amplifiers can be modeled as a hierarchy of abstract 
objects. 'Die analysis of these circuits was accomplished with the hierarchical assertions of equations. 

Ihe representation used in CIROP is general and extensible. New' rules can be added that describe new 
ways of building existing abstract objects and defining new abstract objects. The hierarchical paradigm fits 
many examples in the circuit domain. For instance, a radio's tuner can be show n hierarchically as a collection 
of three lower level objects: a converter, an IF strip, and a detector. 

There is no direct limitation on the type of equations. If more complex algebra is necessary, one could 
interface it with a MACSYMA [MACSYMA]. The failure rules could have a more complex interpreter 
implemented naturally with the rest of the system. 

7'he topology and behavior of the devices are the main ingredients in a circuit. The representation of 
these should be explicit, which is accomplished by the phrase grammar rules. The equations that model the 
behavior of the physical objects arc die same equations used in models by engineers. The equations used in 
the abstract objects are also similar to the equations used by engineers and fit the domain naturally. Subject 
to die limitations discussed, the representadon is complete and concise. The rules contain no extraneous 
information that should confuse an engineer. CIROP accomplished its goal of demonstrating a theory for 
design. 
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Appendix I - Phrase Grammar Rules 


1.1 Summary of Types of Operational Amplifiers 


The following kinds of circuits can be built with the given rules. 
Standard Three stage operational amplifier with the following stages: 
For the first stage: 

Simple differential pair with resistive load 
Simple differential pair with simple current mirror load 
Simple differential pair with complex current mirror load 
Darlington differential pair with resistive load 
Darlington differential pair with simple current mirror load 
Darlington differential pair with complex current mirror load 
Super Beta differential pair with load 
Current Cancellation Pair with load 

For the second stage: 

Simple common emitter 
Darlington common emitter 

For the third stage: 

Standard push-pull output stage with two diode drop biasing 
Standard push-pull output stage with 1 +1/2 diode drop biasing 


With these possibilities 32 different operational amplifiers can be synthesized. 
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1.2 Abstract .Objects in the Phrase Grammar 


1.2.1 Three Stage Operational Amplifier 


:: this is the normal vanilla flavor op-amp. differential front end simple amplifier for die gain stage, and 

buffer output Stage, (to-make-an ?op-amp three-stage-operational-amplifier 
;; Pattern of applicability: 

(where (type ?op-amp amplifier) 

(has ?op-amp (input differential)) 

(has ?op-amp (output single-ended)) 

(has ?op-amp (input voltage)) 

(has ?op-amp (output voltage)) 

(has ?op-amp (priority 1)) 

(with-specs (gain-spec (voltage-gain ?op-amp)) 

(slew-rate-spec (slew-rate ?op-amp)) 

(input-offset-current-spec 
(offset-current ?op-amp)) 

(input-bias-spec (bias-current ?op-amp)) 

(input-offset-voltage-spec (offset-voltage ?op-amp)) 

(drive-spec (output-drive ?op-amp)) 

(power-spec (power-consumption ?op-amp)))) 

;; Topology is as follows: 

;; Parts are: 

(new-part (first-stage ?op-amp) * , 

((type (first-stage ?op-amp) amplifier) 

(has (first-stage ?op-amp) (input differential)) 

(has (first-stage ?op-amp) (output single-ended)) 

(has (first-stage ?op-amp) (input voltage)) 

(has (first-stage ?op-amp) (output current)) 

(has (first-stage ?op-amp) (sign pnp))) 

((use . ((gain gm) (slew-rate gm))) 

(with-specs 

(- (transconductance (first-stage ?op-amp)) 

(sqrt (* 2 (gain ?op-amp))))))) 

(new-part (second-stage ?op-amp) 

((type (second-stage 7op-amp) amplifier) 

(has (second-stage ?op-amp) (input single-ended)) 

(has (second-stage ?op-amp) (output single-ended)) 

(has (second-stage ?op-amp) (input current)) 

(has (second-stage ?op-amp) (output voltage)) 

(has (second-stage ?op-amp) (sign npn))) 

((with-specs 

(= (transresistance (second-stage ?op-amp)) 

(sqrt (• 2 (gain ?op-amp))))))) 

(new-part (feedback ?op-amp) 

((type (feedback ?op-amp) capacitor))) 

(new-part (third-stage ?op-amp) 

((type (third-stage ?op-amp) buffer) 

(has (third-stage ?op-amp) (input voltage)) 

(has (third-stage ?op-amp) (output voltage)))) 

;; Connections to outside are: 

(connect (t+ ?op-amp) (t+ (first-stage 7op-amp))) 

(connect (t- 7op-amp) (t- (firstrstage 7op-amp))) 

(connect (ot ?op-amp) (ot (third-stage ?op-amp))) 

;; Internal connections are: 

(connect (ot (first-stage ?op-amp)) (it (second-stage ?op-amp)) 

(tl (feedback 7op-amp))) 

(connect (ot (second-stage 7op-amp)) (it (third-stage 7op-amp)) 

(t2 (feedback ?op-amp))) 

;; Propagating specifications to parts: 

;; The gain of an op-amp is due to the product of the first two stages gain. 
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(- (gain ?op-amp) 

(* (transconductance (first-stage ?op-amp)) 

(loading (second-stage ?op-amp) (first-stage ?op-amp)) 
(transresistance (second-stage ?op-amp)))) 
(equation-with-variable-priority 
(= (transresistance (second-stage ?op-amp)) 

(* (current-gain (second-stage ?op-amp)) 

(input-impedance (third-stage ?op-amp)))) 

(transresistance (second-stage ?op-amp))) 

(equation-with-variable-priority 
(= (loading (second-stage ?op-amp) (first-stage ?op-amp)) 

(// (output-resistance (first-stage ?op-amp)) 

(+. (output-resistance (first-stage ?op-amp)) 

( input-resistance (second-stage ?op-amp))))) 

(loading (second-stage ?op-amp) (first-stage ?op-ampj)). 

(equat ion-with-variable-priority 
(= (load-resistance (second-stage ?op-amp)) 

(input-impedance (third-stage ?op-amp))) 

(load-resistance (second-stage ?op-amp))) 

;; Power consumption is just the sum of the individual powers 
(= (power-consumption ?op-amp) 

(+ (power-consumption (first-stage ?op-amp)) 

(power-consumption (second-stage ?op-amp)) 

(power-consumption (third-stage ?op-amp)))) 

;; simple equation for determining the slew rate. 

(= (slew-rate ?op-amp) 

(// (max (current (ot (first-stage ?op-amp)))) 

(capacitance (feedback ?op-amp)))) 

(= (cutoff-frequency ?op-amp) 

(// (transconductance (first-stage ?op-amp)) 

.(capacitance (feedback ?op-amp)))) 

;; The input offset current is one of the main specs given by the user. 

(= (offset-current ?op-amp) (offset-current (first-stage ?op-amp))) 

;; The input bias current is one of the main specs given by the user. 

(= (bias-current ?op-amp) (* -1 (bias-current (first-stage ?op-amp)})) 

;; Ihe input offset voltage is one of the main specs given'by the user. 

(= (offset-voltage ?op-amp) (offset-voltage (first-stage ?op-amp))) 

;; Ihe drive current is the amount of current that the amp can deliver to 
;; a load of a specified size, probably 2K ohms. 

(= (drive-current ?op-amp) 

(maximum (current (ot (third-stage ?op-amp))))) 

;; assumption is that most of the distortion comes from the third stage. 
(- (distortion ?op-amp) 

(distortion (third-stage ?op-amp))) 

;; might as well say what the third stage voltage gain should be. 

(= (voltage-gain (third-stage ?op-amp)) 1)) 


1.2.2 Simple Differential Pair 


(to-make-an ?dp simple-diff-pair 
;; Pattern to match: 

(where (type ?dp amplifier) 

(has ?dp (input differential)) (has ?dp (output single-ended)) 
(has ?dp (input voltage)) (has ?dp (output current)) 

(has ?dp (sign ?s1gn)) 

(has ?dp (priority 1)) 

;; something about a the sign 
(with-specs 

(- (transconductance ?dp) 

(» (bias-current ?dp) 

(eval (if (eq (quote ?$ign) 'NPN) 

(get-algebra-value 'NPN-BETA) . 
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(get-algebra-value ’ PNI'-Bl TA))) 

qm>) 

(- (of fse l-vo I tage ? tip) s imple-of f sel-vol tage))) 

; : Parts are: 

(new-part (pos-q ?dp) 

((type (pos-q ?dp) v i rtuaI-bjt-1ransistor) 

(has (pos-q ?dp) (s ign ?s ign ))) 

((use . ((gain gm))))) 

(new-part (neg-q Tdp) 

((type (neg-q ?dp) v irtual-bjt-transistor) 

(has (neg-q ?dp) (sign ?sign))) 

((use . ((gain gm))))) 

(new-part (load ?dp) 

((type (load ?dp) differential-pair-load))) 

(new-part (source ?dp) 

((type (source ?dp) current-source))) 

Connections to outside are: 

(connect (t+ Tdp)(base (pos-q ?dp))) 

(connect (t- ?dp)(base (neg-q ?dp))) 

(connect (emitter (pos-q ?dp))(emitter (neg-q ?dp))(tl (source ?dp))) 
(connect (ot ?dp)(collector (pos-q ?dp)) (t2 (load ?dp))) 

(rail-connect (t2 (source ?dp))(rail (negative ?sign))) 

;; Propagating specifications to parts: 

To calculate bias current, assume that we can cheat and assume that 
;; the bias current is basically one of the transistors input current. 
(= (bias-current ?dp) (current (base (pos-q ?dp)))) 

The offset current can be done by getting a delta-current from the 
:; the load stage 
(= (offset-current ?dp) 

(// (delta-current (load ?dp)) 

(beta (pos-q ?dp)))) 

The voltage offset for a given differential pair can be calculated 
;; once and then used as a constant. 

(= (offset-voltage ?dp) (offset-voltage (pos-q ?d))) 

;: The transconductance is the gain element in the diff pair. 

;; It's value depends on the type of load used. 

{= (transconductance ?dp) 

(* (gm (pos-q ?dp)) (transresistance-factor (load ?dp)))) 

:: so that the slew rate can be calculated it must know this 
(equation-with-variable-priority 
(- (max (current (ot ?dp))) 

(* -2 (current (collector (pos-q Tdp)))))' 

(max (current (ot ?dp)))) 

;; output resistance 
(equation-with-variable-priority 
(= (output-resistance ?dp) 

(// (» (ro (pos-q Tdp)) (ro (t2 (load ?dp)))) 

(+ (ro ('pos-q ?dp)) (ro (t2 (load ?dp)))))) 

(output-resistance Tdp)) 

) 


1.2.3 Simple Common Emitter 


(tormake-an ?amp simple-common-emltter 
;; Pattern to match: 

(where (type ?amp amplifier) 

(has Tamp (input single-ended)) (has Tamp (output single-ended)) 
(has Tamp (input current)) (has Tamp (output voltage)) 

(has Tamp (sign Tsign)) 

(has Tamp (priority 1)) 

(with-specs (transresistance-spec 

(transresistance Tamp)) 

(power-consumption Tamp))) 
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;; Parts are: 

(new-part (q Vamp) 

{(type (q Vamp) v irlual-bjl - l rails i s tor) 

(has (q ?amp) (sign Vs i Q n))) 

{(use ((gain beta))))) 

;; Connect ions are: 

(connect (it ?amp) (base (q ?amp))) 

(connect (ot Vamp) (collector (q ?amp))) 

;; some connection of emitter for biasing 
(connect (dc-bias ?amp) (emitter (q ?amp))) 

;; Spec ifications 

(= (input-resistance Vamp) (rpi (q ?amp))) 

(equation-with-variabI e-priority 
(= (max (current (ot ?amp))) (current (collector (q ?amp)))) 
(max (current (ot ?amp)))) 

(= (power-consumption ?amp) 

(* voltage-range (current (collector (q Vamp))))) 

(- (current-gain ?amp) 

(beta (q ?amp)))) 


1.2.4 Simple Common Collector 


(to-make-an ?amp simple-common-collector 
;; Pattern to match: 

(where (type Vamp common-collector) 

(has Vamp (input single-endfed)) (has Vamp (output single-ended)) 
(has Vamp (input voltage)) (has Vamp (output voltage)) 

. (has Vamp (sign Vsign)) 

(has Vamp (priority 1))) 

;; Parts are: 

(new-part (q Vamp) 

((type (q Vamp) virtual-bjt-transistor) 

(has (q Vamp) (sign Vsign)))) 

;; Connections are: 

(connect (it Vamp) (base (q Vamp))) 

(connect (ot Vamp) (emitter (q Vamp))) 

:: some connection of emitter for biasing 
(connect (dc-bias Vamp) (collector (q Vamp))) 

(= (current-gain Vamp) (beta (q Vamp)))) 


1.2.5 Simple Follower 


(to-make-an Vfoll simple-follower 
:; Pattern to match: 

(where (type Vfoll follower) 

(has Vfoll (sign Vsign)) 

(has Vfoll (priority 1))) 

:; Parts 

(new-part (element Vfoll) 

((type (element Vfoll) common-collector) 

(has (element Vfoll) (sign Vsign)))) 

;; Connections 

(connect (ot Vfoll) (ot (element Vfoll))) 

(connect (it Vfoll) (it (element Vfoll))) 

(* (current-gain Vfoll) (current-gain (element Vfoll)))) 
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l.2.(> Differential Pair Active Loud 


(to-make-an ?load differential-pair-active-load 
,; I’at tern to match: 

(wiiere (type ?1oad d i f f eren t ia 1 -pa i r-load) 

(lias ?load (sign ?sign}) 

(has ?load (priority 1)) 

(with-specs (delta-current-spec (delta-current ?load)) 
(transresistance-factor-spec 
(transresistance-factor ?1oad)))) 

;; Parts are: 

(new-part (cm ?load) 

((type (cm ?load) current-mirror))) 

;; Connections are: 

(connect (tl ?load) (reft (cm ?1oad))) 

(connect (12 ?load) (outt (cm ?load))) 

(= (ro (t2 ?load)) (ro (outt (cm ?1oad)))) 

(= (delta-current ?load) (delta-current (cm ?load))) 

(= 2 (transresistance-factor ?1oad))) 


1.2.7 Differential Pair Resistive Load 


(to-make-an ?load differential-pair-resistive-load 
(where (type ?load differential-pair-load) 

(has ?load (sign ?sign)) 

(has. ?load resistive) 

(with-specs (transresistance-factor-spec 

(transresistance-factor ?load)) 

(delta-current-spec (delta-current ?load)))) 

;; Parts are: 

(new-part (rl ?load) ((type (rl ?load) resistor))) 

(new-part (r2 ?load) ((type (r2 ?load) resistor))) 

; ; Connections: 

(connect (tl ?load)(t2 (rl ?load))) 

(connect (t2 ?load)(t2 (r2 ?load))) 

(rail-connect (rail ?sign)(tl (rl ?load))) 

(rai1-connect (rail ?sign)(tl (r2 ?load))) 

;; specifications 

the delta current is dependent on how accurate we can make resistors 
:; for a simple load 

(= (delta-current ?load) (* resistor-accuracy (current (t2 ?load)))) 

(- (ro (t2 ?load)) (resistance (r2 ?load))) 

(= (ro (tl ?1oad)) (resistance (rl ?load))) 

(= 1 (transresistance-factor ?load)) 

(= (resistance (rl ?load))(resistance (r2 ?load)))) 


1.2.8 Simple Current Mirror 


(to-make-an ?cm simple-current-mirror 
;; Pattern to match: 

(where (type ?cm current-mirror) 

(has ?cm (priority 1)) 

(has ?cm (sign ?sign)) 

(with-specs (delta-current-spec (delta-current ?cm)))) 
;; Parts are: 

(new-part (diode ?cm) 

((type (diode ?cm) virtual-bjt-transistor) 

(has (diode ?cm) (sign ?sign)))) 
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(new-parl (output-trans ?cm) 

{(type (output-trans ?cm) virtual-bjt-transistor) 

(has (output-trans ?cmj (sign ?sign)))) 

:; Connect to output: 

:: Also make diode into a diode 

(connect (reft ?cm) (collector (diode ?cm)) 

(base (diode ?cm)) (base (output-trans ?cm))) 

(connect (outt ?cm) (collector (output-trans ?cm))) 

;; Internal connections: 

(ra i I-connect (emitter (diode ?cm)) (rail (negative ?sign))) 

(ra i I-connect (emitter (output-trans ?cm)) (rail (negative ?sign))) 

Specifications 

(equation-with-variable-priorTty 
(- (ro (outt ?cm)) (ro (output-trans ?cm))) 

(ro (outt ?cm))) 

( = (delta-current ?cm) (// (current (collector (output-trans ?cm))) 

(beta (output-trans ?cm)))) 

(= (current (emitter (diode ?cm))) (current (emitter (output-trans ?cm))))) 


1.2.9 Wilson Current Mirror 


(to-make-an ?cm wilson-current-mirror 
;; Pattern to Match: 

(where (type ?cm current-mirror) 

(has ?cm (sign ?sign))) 

;; New Parts : 

(new-pjart (diode ?cm) 

((type (diode ?cm) virtual-bjt-transistor) 

(has (diode ?cm) (sign ?sign)))) 

(new-part (output-trans ?cm) 

((type (output-trans ?cm) virtual-bjt-transistor) 

(has (output-trans ?cm) (sign ?sign)))) 

(new-part (q ?cm) 

((type (q ?cm) virtual-bjt-transistor) 

(has (q ?cm) (sign ?sign)))) 

;; Connections: 

;: connect to output 

(connect (reft ?cm) (collector (q ?cm))) 

(connect (reft ?cm) (base (output-trans ?cm))) 

(connect (outt ?cm) (collector (output-trans ?cm))) 
internal connections 
:: make diode into a diode 

(connect (base (diode ?cm))(base (q ?cm))(collector (diode ?cm))) 
(rail-connect (emitter (diode ?cm))(rail ?sign)) 

(rail-connect (emitter (q ?cm))(rail ?sign)) 

(connect (emitter (output-trans ?cm))(collector (diode ?cm))) 

(= (ro (outt ?cm)) (ro (output-trans ?cm))) 

(= (delta-current ?cm) (// (current (collector (output-trans ?cm))) 

(beta (output-trans ?cm)))) 

(= (current (emitter (diode ?cm))) (current (emitter (output-trans ?cm))))) 
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1.2.10 Normal Op Amp Output Stage 


(to-make-an ?buffer normal-op-amp-output-stage 
;; Pattern to match: 

(where (type ?b buffer) 

(has ?b (input voltage)) 

(has ?b (priority 1)) 

(has ?b (output voltage)) 

(with-specs (power-consumption-spec (power-consumption ?buffer)))) 
;: Parts are: 

(new-part (input-stage ?b) 

((type (input-stage ?b) 

complement-pa ir-input-voltage-drop-input-stage))) 
(new-part (output-stage ?b) 

((type (output-stage ?b) complement-pair) 

(has (output-stage ?b) (sign npn)))) 

;; Connections are: 

(connect (it ?b) (it (input-stage ?b)) (it2 (output-stage ?b))) 

(connect (ot ?b) (ot (output-stage ?b))) 

(connect (topt (input-stage ?b)) (itl (output-stage ?b))) 

(equalion-with-variable-priority 
(= (maximum (current (ot ?b))) 

(* -1 (current-gain (output-stage ?b)) 

(current (it ?b)))) 

(maximum (current (ot ?b)))) 

( = (power-consumption ?b) * 

{ + (power-consumption (input-stage ?b)) 

(power-consumption (output-stage ?b)))) 

;; the distortion of this stage depends mostly on the type of 

;; input stage used to bias the voltage drop across the output drivers. 

(= (distortion ?b) (distortion (input-stage ?b))) 

( = (input-impedance ?b) 

(* load-resistance (current-gain (output-stage ?b)))))- 


1.2.11 Complement Pair Input Voltage Drop Input Stage 


(to-make-an ?cpvd complement-pair-input-voltage-drop-input-stage 
;; Pattern to match: 

(where (type ?cpvd complement-pair-input-voltage-drop-input-stage) 

(has ?cpvd (priority 1)) 

(with-specs (power-consumption-spec (power-consumption ?cpvd)))) 
;; New parts: 

(new-part (drop ?cpvd) 

((type (drop ?cpvd) complement-pair-input-voltage-drop))) 
(new-part (load ?cpvd) 

((type (load ?cpvd) resistor))) 

;; Connections: 

(connect (it ?cpvd) (it (drop Tcpvt)))) 

(connect (ot ?cpvd) (tl (resistor ?cpvd)) (ot (drop ?cpvd))) 
(rail-connect (t2 (resistor ?cpvd)) (rail ?sign)) 

(- (power-consumption ?cpvd) 

(* voltage-range (current (load ?cpvd)))) 

(- (distortion ?cpvd) small-distortion) 

(= (bias-current (input-stage ?b)) 

(current (tl (resistor ?cpvd))))) 
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1.2.12 Simple Complementar) Pair 


(to-make-an ?cp simple-complementary-pair 
;; Pattern to Match: 

(where (type ?cp complement-pair) 

(has Vcp (sign ?s i g n)) 

(has ?cp (priority 1)) 

(with-specs (power-consumption-spec (power-consumption ?cp)))) 
;; Parts are: 

(new-part (pull-up ?cp) 

((type (pull-up ?cp) follower) 

(has (pull-up ?cp) (sign ?sign)))) 

(new-part (pull-down ?cp) 

((type (pull-down ?cp) follower) 

(has (pull-down ?cp) (sign (negative ?sign))))) 

Connections are: 

(connect (ot ?cp) (ot (pull-down ?cp)) (ot (pull-up ?cp)J) 

(connect (iu ?cp) (it (pull-up ?cp))) 

(connect (id ?cp) (if (pull-down ?cp))) 

(= (current-gain ?cp) (current-gain (pull-down ?cp))) 

( = (power-consumption ?cp) 

(• voltage-range (current (collector (pull-up ?cp)))))) 


1.2.13 Single Transistor Bjt 


(to-make-an ?v-bjt Single-transistor-bjt 
;: Pattern to Match: 

(where (type ?v-bjt virtual-bjt-transistor) 

(has ?v-bjt (sign ?sign)) 

(has ?v-bjt (priority 1))) 

(new-part (q ?v-bjt) 

((type (q ?v-bjt) bjt) 

(has (q ?v-bjt) (sign ?sign)))) 
(connect (base ?v-bjt)(base (q ?v-bjt))) 

(connect (collector ?v-bjt)(collector (q ?v-bjt))) 
(connect (emitter ?v-bjt)(emitter (q ?v-bjt))) 

(= (ro ?v-bjt) (ro (q ?v-bjt))) 

(* (rpi ?v-bjt) (rpi (q ?v-bjt))) 

(* (gm ?v-bjt) (gm (q ?v-bjt))) 

(= (beta ?v-bjt) (beta (q ?v-bjt)))) 


1.2.14 Double Darlington Transistor Bjt 


(to-make-an ?v-bjt double-darlington-transistor-bjt 
;; Pattern to Match: 

(where (type ?v-bjt virtual-bjt-transistor) 

(has ?v-bjt (sign ?sign)) 

(has ?v-bjt (priority 2))) 

(new-part (ql ?v-bjt) 

((type (ql ?v-bjt) bjt) 

(has (ql ?v-bjt) (sign Tsign)))) 
(new-part (q2 ?v-bjt) 

{(type (q2 ?v-bjt) bjt) 

(has (q2 ?v-bjt) (sign ?sign)))) 
(connect (base ?v-bjt)(base (ql ?v-bjt))) 
(connect (collector ?v-bjt) 

(collector (ql ?v-bjt)) 

(collector (q2 ?v-bjt))) 
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(connect (emitter ?v-bjt)(emitter (q2 ?v-bjt))) 

(connect (emitter (ql ?v-bjt)) (base (q2 ?v-bjt))) 

(- (rpi ?v-bjl) (* 2 (beta (ql ?v-bjt)) (rpi (q2 ?v-bjl)))) 
(= (ro ?v-bjt) (ro (q2 ?v-bjt))) 

(= (beta ?v-bjt) (* (beta (ql ?v-bj t)) (beta (q2 ?v-bj t)))) 
(= (gm ?v-bjt) (• (// 1 2).(gin (q2 ?v-bjt))))) 


1.2.15 Super Beta Differential Bair 


(to-make-an ?dp super-beta-diff-pair 
Pattern to Match: 

(where (type ?dp amplifier) 

(has ?dp (input differential)) 

(has ?dp (output single-ended)) 

(has ?dp (input voltage)) 

(has ?dp (output current)) 

(has ?dp (sign npn)) 

(has ?dp (priority 3)) 

(with-specs (input-bias-spec (bias-current ?dp)) 

(offset-current-spec (offset-current ?dp)) 
(offset-voltage-spec (offset-voltage ?dp)) 
(gain-spec (transconductance ?dp)))) 

State the components: 

(new-part (pos-q ?dp) 

((type (pos-q ?dp) super-beta-bjt-transistor) 

(has (pos-q ?dp) (sign ?sign)))) 

(new-part (neg-q ?dp) 

((type (neg-q ?dp) super-beta-bjt-transistor) 

(has (neg-q ?dp) (sign ?sign)))) 

(new-part (pos-q2 ?dp) 

((type (pos-q2 ?dp) virtual-bjt-transistor) 

(has (pos-q2 ?dp) (sign ?sign)))) 

(new-part (neg-q2 ?dp) 

((type (neg-q2 ?dp) virtual-bjt-transistor) 

(has (neg-q2 ?dp) (sign ?sign)))) 

(new-part (diodel ?dp) 

((type (diodel ?dp) diode))) 

(new-part (diode2 ?dp) 

((type (diode2 ?dp) diode))) 

(new-part (diode3 ?dp) 

((type (diode3 ?dp) diode))) 

(new-part (diode4 ?dp) 

((type (diode4 ?dp) diode))) 

(new-part (sourcel ?dp) 

((type (sourcel ?dp) current-source))) 

(new-part (source2 ?dp) 

((type (source2 ?dp) current-source))) 

Connect to outside terminals 
(connect (pos-it ?dp)(base (pos-q ?dp))) 

(connect (neg-it ?dp)(base (neg-q ?dp))) 

(connect (pos-ot ?dp)(collector (pos-q2 ?dp))) 

(connect (neg-ot ?dp)(collector (neg-q2 ?dp))) 

(connect (pos-it ?dp)(tl (diode3 ?dp))) 

(connect (pos-it ?dp)(t2 (diode4 ?dp))) 

(connect (neg-it ?dp)(t2 (diode3 ?dp))) 

(connect (neg-it ?dp)(tl (diode4 ?dp))) 

;; now internal connections 

(connect (emitter (pos-q ?dp))(emitter (neg-q ?dp))) 

(connect (base (pos-q2 ?dp)) (base (neg-q2 ?dp)) 

(tl (diodel ?dp)) (t2 (source2 ?dp))) 

(connect (collector (pos-q ?dp))(emitter (pos-q2 ?dp))) 
(connect (collector (neg-q ?dp))(emitter (neg-q2 ?dp))) 
(connect (t2 (diodel ?dp))(tl (diode2 ?dp))) 
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(connect (^tl (source! ?dp)) (t2 (diode2 ? dp)) (emitter (pos-q ?dp))) 
(rait-connect (tl (source2 ?dp))(rail ?sign)) 

(rail-connect (t2 (sourcel ?dp))(rail (negative ?sign))) 

Propagating specifications to parts: 

(= (offset-voltage ?dp) simple-offset-voltage) 

(= (transconductance ?dp) 

(* (gm (pos-q ?dp)) (transresistance-factor (load ?dp)))) 

(= (bias-current ?dp) 

(* 2 (current (base (pos-q ?dp))))) 

(= (bias-current ?dp) 

(* 2 (current (base (neg-q ?dp)))))) 


1.2.16 Current Cuneellnlion Differential Pair 


(to-make-an ?dp current-cancellation-amp 
(where (type ?dp amplifier) 

(has ?dp (input differential)) 

(has ?dp (output single-ended)) 

(has ?dp (input voltage)) • 

(has ?dp (output current)) 

(has ?dp (sign ?sign)) 

(has ?dp (priority 2)) 

(with-specs (input-bias-spec (bias-current ?dp)) 

(offset-current-spec (offset-current ?dp)) 
(offset-voltage-spec (offset-voltage ?dp)) 
(gain-spec (tran£conductance ?dp)))) 


;; State the components: 

(new-part (pos-q ?dp) 

((type (pos-q ?dp) virtual-bjt-transistor) 
(has (pos-q ?dp) (sign ?sign)))) 

(new-part (neg-q ?dp) 

((type (neg-q ?dp) virtual-bjt-transistor) 
(has (neg-q ?dp) (sign ?sign)))) 

(new-part (q3 ?dp) 

((type (q3 ?dp) virtual-bjt-transistor) 

(has (q3 ?dp).(sign ?sign)))) 

(new-part (q4 ?dp) 

((type (q4 ?dp) virtual-bjt-transistor) 

(has (q4 ?dp) (sign ?sign)))) 

(new-part (q5 ?dp) 

((type (q5 ?dp) virtual-bjt-transistor) 

(has (q5 ?dp) (sign (negative ?sign))))) 
(new-part (q6 ?dp) 

((type (q6 ?dp) virtual-bjt-transistor) 

(has (q6 ?dp) (sign (negative ?sign))))) 
(new-part (q7 ?dp) 

((type (q7 ?dp) virtual-bjt-transistor) 

(has (q7 ?dp) (sign (negative ?sign))))) 
(new-part (q8 ?dp) 

((type (q8 ?dp) virtual-bjt-transistor) 

(has (q8 ?dp) (sign (negative ?sign))))) 
(new-part (sourcel ?dp) 

((type (sourcel ?dp) current-source))) 
(new-part (source2 ?dp) 

((type (source2 ?dp) current-source))) 
(new-part (bias-q ?dp) 

((type (bias-q 7dp) virtual-bjt-transistor) 
(has (bias-q ?dp) (negative 7sign)))) 
(new-part (dl 7dp) ((type (dl 7dp) diode))) 

(new-part (d2 7dp) ((type (d2 7dp) diode))) 

(new-part (load 7dp) 

((type (load ?dp) differential-pair-load))) 
;(has (load ?dp) resistive) 
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;; Now connect them to the outside 

(connect (pos-it ?dp)(base (pos-q ?dp)) (collector (q6 ?dp))) 
(connect (neg-it ?dp)(base (ney-q ?dp)) (collector (qB ?dp))) 
(connect (ot ?dp)(collector (q3 ?dp)) (12 (load ?dp))) 
(connect (neg-ot ?dp)(collector (q4 ?dp)) (tl (load ?dp))) 


;; now the inside connections on positive side 
(connect (collector (pos-q ?dp) )(emitter (q3 ?dp))) 
(connect (emitter (pos-q ?dp)) (tl (sourcel)) 
(emitter (neg-q ?dp) 

(connect (base (q3 ?dp)) 

(base (q5 ?dp)) 

(connect (emitter (q5 ?dp)) 

(emitter (q7 ?dp)) 

(t2 (source2 ?dp)) 


(base (bias-q ?dp))) 
(collector (q5 ?dp)) 
(base (q6 ?dp))) 
(emitter (q6 ?dp)) 
(emitter (q8 ?dp)) 
m (dl ?dolll 


now the inside connections on neg side 
(connect (collector (neg-q ?dp))(emitter (q4 ?dp))) 
(connect (base (q4 ?dp)) (collector (q7 ?dp)) 

(base (q7 ?dp)) (base (q8 ?dp))) 


;; bias connections 

(rail-connect (tl (source2 ?dp))(rail ?sign)) 

(rai1-connect (t2 (sourcel ?dp))(rail (negative 7sign))) 

(connect (t2 (dl ?dp))(tl (d2 ?dp))) 

(connect (t2 (d2 ?dp))(emitter (bias-q ?dp))) 

(rail-connect (collector (bias-q ?dp))(rail (negative ?sign))} 

Propagating specifications to parts: 

(= (current (emitter (q5 ?dp))) (current (emitter (q6 ?dp)))) 

(= (current (emitter (q7 ?dp))) (current (emitter (q8 ?dp)))) 

(= (offset-voltage ?dp) simple-offset-voltage) 

(- (transconductance ?dp) 

(* (gm (pos-q ?dp)) (transresistance-factor (load ?dp)))) 

(= (bias-current ?dp) 

(+ (current (base (pos-q ?dp))) (current (collector (q6'?dp))))) 

:: The offset current can be done by getting a delta-current from the 
the load stage 
(= (offset-current ?dp) 

(// (delta-current (load ?dp)) 

(beta (pos-q ?dp)))) 

;; so that the slew rate can be calculated it must know this 
(equation-with-variable-priority 
(- (max (current (ot ?dp))) 

(* -2 (current (collector (pos-q ?dp))))) 

(max (current (ot ?dp)))) 
output resistance 
{equation-with-variable-priority 
(= (output-resistance ?dp) 

(// (* (ro (pos-q ?dp)) (ro (t2 (load ?dp)))) 

(+ (ro (pos-q ?dp)) (ro (t2 (load ?dp)))))) 

(output-resistance ?dp))) 


1.2.17 Cp Voltage Drop With Diode 


(to-make-an ?vd cp-voltage-drop-with-diode 
;; Pattern 

(where (type ?vd complement-pair-input-voltage-drop) 
(has ?vd (priority 1)) 

(has ?vd (sign 7sign))) 

Parts: 

(new-part (dl 7vd) 

((type (dl ?vd) diode) 

(has (d1 7vd) (sign 7sign)))) 
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(new-part (d2 ?vd) 

({type (d2 ?vd) diode) 

(has (d2 ?vd) (sign Tsign)))) 
Connections: 

(connect (it ?vd) (it (dl ?vd))) 

(connect (ot ?vd) (ot (d2 ?vd))) 

(connect (ot (dl ?vd)) (it (d2 ?vd)))) 


I.2.1K NPN Transistor Diode 


(to-make-an ?d npn-trans-diode 
:; Pattern 

(where (type ?d diode) 

(has ?d (priority 1)) 

(has ?d (sign npn))) 

:; New parts: 

(new-part (q ?d) 

((type (q ?d) virtual-i>jt-transistor) 
(has (q ?d) (sign npn)))) 

;; Connections: 

(connect (it ?d) (base (q ?d)) (collector (q ?d))) 
(connect (ot ?d) (emitter (q ?d)))) 


1.2.19 PNP Transistor Diode 


(to-make-an ?d pnp-trans-diode 
:; Pattern 

(where (type ?d diode) 

(has ?d (priority 1)) 

(has ?d (sign pnp))) 

;; New parts: 

(new-part (q ?d) 

((type (q ?d) virtual-bjt-transistor) 
(has (q ?d) (sign pnp)))) 

;; Connections: 

(connect (it ?d) (base (q ?d)) (collector (q ?d))) 
(connect (ot ?d) (emitter (q ?d)))) 



1.3 Primiti>v Objects in flic Phrase Grammar 


1.3.1 Simple NPNB.IT 


(to-make-an ?bjt simple-npn-bjt 
;; Pattern to match: 

(where (type ?bjt bjt) 

(has ?bjt (sign npn)) 

(terminal-device ?bjt) 

(device-parameter (beta ?bjt)) 

(device-parameter (gm ?bjt)) 

(has ?bjt (priority 1)) 

(three-terminal-device (base ?bjt)(emitter ?bjt)(cotiector ?bjt))) 
(equation-with-variable-priority 
(= (current (collector ?bjt)) 

(* (beta ?bjt) (current (base ?bjt)))) 

(current (collector ?bjt))) 

(- (beta Tbjt) npn-beta) 

( s (9 m Tbjt) 

(* q/kt (current (collector ?bjt)))) 

(' (rpi ?bjt) 

(// (beta ?bjt) (* q/kt (current (collector ?bjt))))) 

(equation-with-variable-priority 
(= (ro ?bjt) (// 200. (current (collector ?bjt)))) 

(ro ?bjt)) 

(* 0 (+ (current (collector ?bjt)) (current (base Tbjt)) 

(current (emitter ?bjt))))) 


1.3.2 Simple PNP BJT 


(to-make-an Tbjt simple-pnp-bjt 
;; Pattern to match: 

(where (type ?bjt bjt) 

(has Tbjt (sign*pnp)) 

(terminal-device ?bjt) 

(device-parameter (beta ?bjt)) 

(device-parameter (gm ?bjt)) 

(has ?bjt (priority 1)) 

(three-terminal-device (base ?bjt)(emitter ?bjt)(collector ?bjt))) 
(equation-with-variable-priority 
(= (current (collector ?bjt)) 

(• (beta Tbjt) (current (base ?bjt)))) 

(current (collector ?bjt))) 

{- (beta ?bjt) pnp-beta) 

(= (gm ?*>jt) 

(* q/kt -1 (current (collector ?bjt)))) 

(* (rpi ?bjt) 

(// (beta ?bjt) (* q/kt -1 (current (collector ?bjt})))) 

(equation-with-variable-priority 
(= (ro ?bjt) (// -80. (current (collector ?bjt)))) ; pnp-ro 

(ro Tbjt)) 

(* 0 (+ (current (collector Tbjt)) (current (base Tbjt)) 

(current (emitter Tbjt))))) 
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1.3.3 Super Beta NI*N BJT 


(to-make-an ?v-bjt super-beta-npn-bjt 
;; Pattern to Match: 

(where (type ?bjt npn-bjt) 

(terminal-device ?bjt) 

(device-parameter (beta ?bjt)) 

(device-parameter (gm ?bjt)) 

(has ?bjt (priority 1)) 

(three-terminal-device (base ?bjt)(emitter ?bjt)(collector ?bjt))) 
(= (current (collector ?bjt)) (* (beta ?bjt) (current (base ?bjt)))) 

(= (beta ?bjt) super-npn-beta) 

(= (gm ?bjt) (* q/kt (current (collector ?bjt)))) 

( = (rpi ?bjt) (// (beta ?bjt) (* q/kt (current (collector ?bjt))))) 

(= (ro ?bjt) super-npn-ro) 

(- 0 (+ (current (collector ?bjt)) (current (base ?bjt)) 

(current (emitter ?bjt))))) 


1.3.4 Standard Resistor 


(to-make-an ?r standard-resistor 
:; Pattern to match: 

(where (type ?r resistor) 

(terminal-device ?r) 

(device-parameter (resistance ?r)) 

(has ?r (priority 1)) 
(two-terminal-device (tl ?r)(t2 ?r))) 

(= (voltage ?r) 

(• (current (tl ?r)) (resistance ?r))) 

(* 0 (+ (current (tl ?r)) (current (t2 ?r))))) 


1.3.5 Capacitor 


(to-make-an ?c capacitor 
:: Pattern to match: 

(where (type ?c capacitor) 

(terminal-device ?c) 

(device-parameter (capacitance ?c)) 
(has ?c (priority 1)) 
(two-terminal-device (tl ?c)(t2 ?c))) 
(= 0 (current (tl ?c))) 

(= 0 (current (t2 ?c)))) 
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